ARITHMETIC RESEARCH ABOUT BOOLEAN OPERATION OF SURFEL MODEL BASED ON HIERARCHICAL BOUNDING VOLUMES
As CSG Primitive, the point is not studied deeply in application of digital geometry. With no topology and adjacency of point models, it is unnecessary to keep consistent with the topology at the time of modeling, but it brings more difficulties to drawing and keeping the surface flow. Review the point model-based geometrical expressions, this paper puts forward a improved data structure of surfel, achieves the complicated surfel modeling with constructive solid geometry technique and brings forward the Boolean operators for the complicated surfel modeling. Based on the point modeling process, solves the quick intersection and lowers the time complexity of algorithm with the theory of hierarchical bounding volumes. This paper describes the intersection test with the grid-topological relations to further quicken the intersection test and puts forward that the time complexity of n primitives is reduced from o(n2) to o(nlogd-1n+kb)in the bounding box way of the Boolean operators based on the improved basic surfel data structures.
Surfel Boolean operatoin Modeling
HE Chaoming LIU Guangshuai XIONG Ying LEI Huatang
School of Mechanical Eng.; Southwest Jiaotong University; Chengdu 610031; China
国际会议
International Technology and Innovation Conference 2009(2009技术与创新国际学术会议)
西安
英文
1-5
2009-10-12（万方平台首次上网日期，不代表论文的发表时间）