A New Algorithm for Converting Boundary Representation to Octree

Simple item page
dc.contributor.authorTang, Zeshengen_US
dc.contributor.authorLu, Shengkaien_US
dc.date.accessioned2015-10-05T07:55:47Z
dc.date.available2015-10-05T07:55:47Z
dc.date.issued1988en_US
dc.description.abstractConversion 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.en_US
dc.description.seriesinformationEG 1988-Technical Papersen_US
dc.identifier.doi10.2312/egtp.19881009en_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/egtp.19881009en_US
dc.publisherEurographics Associationen_US
dc.titleA New Algorithm for Converting Boundary Representation to Octreeen_US
Files
Collections
EG1988 Proceedings (Technical Papers)
EG1988 Proceedings (Technical Papers)