A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects
- 1 April 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 5 (4) , 24-31
- https://doi.org/10.1109/mcg.1985.276454
Abstract
The polytree, a generalization of the octree data structure, retains most of the desirable features of the octree structure while offering several advantages.Keywords
This publication has 10 references indexed in Scilit:
- Efficient octree conversion by connectivity labelingPublished by Association for Computing Machinery (ACM) ,1984
- Octree-Related Data Structures and AlgorithmsIEEE Computer Graphics and Applications, 1984
- Geometric modeling using octree encodingComputer Graphics and Image Processing, 1982
- Ray casting for modeling solidsComputer Graphics and Image Processing, 1982
- Representation of Three-Dimensional Digital ImagesACM Computing Surveys, 1981
- Display Techniques for Octree-Encoded ObjectsIEEE Computer Graphics and Applications, 1981
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- A 3-dimensional representation for fast rendering of complex scenesACM SIGGRAPH Computer Graphics, 1980
- Hierarchical geometric models for visible surface algorithmsCommunications of the ACM, 1976
- Reentrant polygon clippingCommunications of the ACM, 1974