A survey of construction and manipulation of octrees

Homer H. Chen, Thomas S Huang

Research output: Contribution to journalShort survey

Abstract

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
Volume43
Issue number3
DOIs
StatePublished - Sep 1988

    Fingerprint

ASJC Scopus subject areas

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

Cite this