A New Algorithm for Converting Boundary Representation to Octree

Abstract

Conversion algorithms between different object representations have become Increasingly important In soIid modeling system. In this paper, an algorithm for converting boundary representation of 3D object to octree structure is presented. This algorithm Is based on the transformation of Cartesian coordinates of voxels in the object universe to octant addresses or to node addresses of octree. The surface coherence, edge coherence, voxel coherence are used to speed up the transformation. In order to save memory space, Iinear octree Is used and the Intermediate resulting octant addresses are condensed as early as possible. The resolution of octree structure may also be controled by defining the number of levels of octree. This Is the bottom-up algorithm for converting boundary representation of 3D object to octree structure.