A survey of construction and manipulation of octrees

by: Homer H Chen, Thomas S Huang

Computer Vision, Graphics, and Image Processing, Vol. 43, No. 3. (September 1988), pp. 409-431.

View FullText article

DOI, ScienceDirect

Reviews [Write a review of this article]

There are no reviews of this article

Notes for this article

Doug has 1 private note og 0 public notes for this article. If you are Doug then you can log in to see the private note.

Find related articles from these CiteULike users

Doug

Find related articles with these CiteULike tags

octree

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.

@article{citeulike:2985568, 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. }, citeulike-article-id = {2985568}, doi = {http://dx.doi.org/10.1016/0734-189X(88)90092-8}, journal = {Computer Vision, Graphics, and Image Processing}, keywords = {octree}, month = {September}, number = {3}, pages = {409--431}, posted-at = {2008-07-10 17:15:56}, priority = {4}, title = {A survey of construction and manipulation of octrees}, url = {http://dx.doi.org/10.1016/0734-189X(88)90092-8}, volume = {43}, year = {1988} }

RIS record

TY - JOUR ID - citeulike:2985568 L3 - citeulike-article-id:2985568 TI - A survey of construction and manipulation of octrees JF - Computer Vision, Graphics, and Image Processing VL - 43 IS - 3 SP - 409 EP - 431 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. KW - octree AU - Chen, Homer AU - Huang, Thomas PY - 1988/09// UR - http://dx.doi.org/10.1016/0734-189X(88)90092-8 ER -

RIS BibTeX