Boundary File Generation from Octree Encoding
This paper describes an algorithm for generating a boundary representation from an octree representation. This algorithm includes some useful algorithms, such as how to find cubes adjacent to a given cube in an octree.
KeywordsTarget Node Adjacent Node Boundary Representation Tree Traversal Node Address
Unable to display preview. Download preview PDF.
- 1.K. Yamaguchi, T. L. Kunii, K. Fujimura, and H. Toriya, “Octree Related Algorithms and Data Structures,” IEEE Computer Graphics and Applications, Jan., 1984, pp.53-59.Google Scholar
- 3.K. Yamaguchi, N. Inamoto, H. Kunii and T. L. Kunii, “Three-Dimensional Data Input by Selection of Hierarchically Defined Blocks,” submitted to Eurographics 84.Google Scholar
- 4.A. Baer, C. Eastman and M. Henrion, “Geometric modelling: a survey,” CAD Vol. 11, No. 5, Sept. 1979, pp. 253–272.Google Scholar