Octrees: Construction, representation, and manipulation
Journal
Proceedings of SPIE - The International Society for Optical Engineering
Journal Volume
579
Pages
448-458
Date Issued
1985
Author(s)
Huang, T.S.
Abstract
The octree representation of three-dimensional objects is a generalization of the two-dimensional quadtree. It is a hierarchical representation based on the principle of recursive subdivision. The major features of the octree representation are that it is a hierarchical data structure, objects are kept in a spatially pre-sorted order at all time, and it has spatial addressability. Many operations performed on octrees can be easily implemented as tree traversals. These special features make octree representation very attractive in many applications such as solid modeling, computer graphics, computer-aided design/manufacturing, computer vision, robotics, space planning, and medical imaging. This paper surveys the recent advances made in the construction, representation, and manipulation of the octree representation. © 1985 SPIE.
Other Subjects
COMPUTER PROGRAMMING - Algorithms; OCTREES; REPRESENTATION OF 3 DIMENSIONAL OBJECTS; DATA PROCESSING
Type
journal article