A New Algorithm for Converting Boundary Representation to Octree

Thumbnail Image
Date
1988
Authors
Tang, Zesheng
Lu, Shengkai
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
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.
Description

        
@inproceedings{
10.2312:egtp.19881009
,
booktitle = {
EG 1988-Technical Papers
},
editor = {},
title = {{
A New Algorithm for Converting Boundary Representation to Octree
}},
author = {
Tang, Zesheng
 and 
Lu, Shengkai
},
year = {
1988
},
publisher = {
Eurographics Association
},
ISSN = {
1017-4656
},
ISBN = {},
DOI = {
10.2312/egtp.19881009
}
}
Citation
URI
https://doi.org/10.2312/egtp.19881009
Collections
EG1988 Proceedings (Technical Papers)
EG1988 Proceedings (Technical Papers)