Octree Representation and Its Applications in CAD

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 extended octree),and the latter is actually a boundary representation decomposed by octree.Linear octree 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…