Share Email Print

Proceedings Paper

Octrees: Construction, Representation, And Manipulation
Author(s): Homer H. Chen; Thomas S. Huang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 11 December 1985
PDF: 11 pages
Proc. SPIE 0579, Intelligent Robots and Computer Vision IV, (11 December 1985); doi: 10.1117/12.950833
Show Author Affiliations
Homer H. Chen, University of Illinois (United States)
Thomas S. Huang, University of Illinois (United States)

Published in SPIE Proceedings Vol. 0579:
Intelligent Robots and Computer Vision IV
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top