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

computer vision
computer aided design
robotics
Computer graphics
image processing
Computer vision
Computer aided design
Robotics
Image processing
manufacturing
Computer simulation
modeling

ASJC Scopus subject areas

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

Cite this

A survey of construction and manipulation of octrees. / Chen, Homer H.; Huang, Thomas S.

In: Computer Vision, Graphics and Image Processing, Vol. 43, No. 3, 09.1988, p. 409-431.

Research output: Contribution to journalShort survey

@article{865e94a7e6d048b58b481b89de4cb9f1,
title = "A survey of construction and manipulation of octrees",
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.",
author = "Chen, {Homer H.} and Huang, {Thomas S}",
year = "1988",
month = "9",
doi = "10.1016/0734-189X(88)90092-8",
language = "English (US)",
volume = "43",
pages = "409--431",
journal = "Computer Vision, Graphics, and Image Processing",
issn = "0734-189X",
publisher = "Academic Press Inc.",
number = "3",

}

TY - JOUR

T1 - A survey of construction and manipulation of octrees

AU - Chen, Homer H.

AU - Huang, Thomas S

PY - 1988/9

Y1 - 1988/9

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

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

UR - http://www.scopus.com/inward/record.url?scp=0024165376&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024165376&partnerID=8YFLogxK

U2 - 10.1016/0734-189X(88)90092-8

DO - 10.1016/0734-189X(88)90092-8

M3 - Short survey

AN - SCOPUS:0024165376

VL - 43

SP - 409

EP - 431

JO - Computer Vision, Graphics, and Image Processing

JF - Computer Vision, Graphics, and Image Processing

SN - 0734-189X

IS - 3

ER -