论文部分内容阅读
In this paper,a survey of octree representation and its applications in CAD is presented.Theoctree representation may be categorized as pure octree representation and polytree(or extendedoctree),and the latter is actually a boundary representation decomposed by octree.Linearoctree which is a variant of regular octree representation has the advantage of saving memory space.The mapping between Cartesian coordinates and node addresses in linear octree is discussed.Then,algorithms for converting a boundary representation of 3D object into an octree are investigated andmajor approaches for transforming an octree encoded object are presented.After that,some of theapplications of octree representation in CAD are listed,in particular,the applications in solid mod-eling,in accelerating ray tracing and in generating meshes for FEM.
In this paper, a survey of octree representation and its applications in CAD is presented. The octree representation may be categorized as pure octree representation and polytree (or extendedoctree), and the latter is actually a boundary representation decomposed by octree.Linearoctree which is a variant of regular octree representation has the advantage of saving memory space. The mapping between Cartesian coordinates and node addresses in linear octree is discussed. Chen, algorithms for converting a boundary representation of 3D object into an octree are investigated and major approaches for transforming an octree encoded object are presented. After that, some of the applications of octree representation in CAD are listed, in particular, the applications in solid mod-eling, in accelerating ray tracing and in generating meshes for FEM.