A survey of construction and manipulation of octrees

Homer H. Chen, Thomas S Huang

Research output: Contribution to journalShort surveypeer-review


The octree representation of three-dimensional objects based on the principle of recursive subdivision is a generalization of two-dimensional quadtrees. It has been studied for use in many application areas such as solid modeling, computer graphics, computer-aided design/manufacturing, computer vision, image processing, and robotics. Many algorithms related to octrees have been developed in these application areas. In this paper, we divide these algorithms into two categories, construction and manipulation of octrees, and give a detailed survey of them.

Original languageEnglish (US)
Pages (from-to)409-431
Number of pages23
JournalComputer Vision, Graphics and Image Processing
Issue number3
StatePublished - Sep 1988

ASJC Scopus subject areas

  • Environmental Science(all)
  • Engineering(all)
  • Earth and Planetary Sciences(all)


Dive into the research topics of 'A survey of construction and manipulation of octrees'. Together they form a unique fingerprint.

Cite this