An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures

@inproceedings{Samet1988AnOO,
  title={An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures},
  author={Hanan Samet},
  year={1988}
}
An overview of hierarchical data structures for representing images, such as the quadtree and octree, is presented. They are based on the principle of recursive decomposition. The emphasis is on the representation of data used in applications in computer graphics, computer-aided design, robotics, computer vision, and cartography. There is a greater emphasis on region data (i.e., 2-dimensional shapes) and to a lesser extent on point, lin.e, and 3-dimension-al data. 
Highly Cited
This paper has 96 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 56 extracted citations

Using Framed-Subspaces to Solve the 2-D and 3-DWeighted Region

Robert J. Szczerba Danny Z. ChenDepartment
1996
View 4 Excerpts
Highly Influenced

An Electromagnetic Model of Human Vital Signs Detection and Its Experimental Validation

IEEE Journal on Emerging and Selected Topics in Circuits and Systems • 2018
View 3 Excerpts

Discretization of SO(3) using recursive tesseract subdivision

2017 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI) • 2017
View 2 Excerpts

96 Citations

0510'86'93'01'09'17
Citations per Year
Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

ARTS: Accelerated Ray-Tracing System

IEEE Computer Graphics and Applications • 1986

Data structures for ray tracing, Data Structuresfor Raster Graphics (F.J

W. Jansen
1986

A hierarchical space indexing method

K. Fujimura, T. L. Kunii
Proceedings of Computer Graphics'85, • 1985

Vanderschel, A hierarchical data structure for representing the spatial decomposition of 3-D objects

I. Carlbom, I. Chakravarty
IEEE Computer Graphics and Applications 5, • 1985

Space subdivision for fast ray tracing

IEEE Computer Graphics and Applications • 1984

Display Techniques for Octree-Encoded Objects

IEEE Computer Graphics and Applications • 1981

Torborg, Display techniques for octree-encoded objects, IEEE Computer Graphics and Applications 1, I

J.G.L.J. Doctor
1981

Similar Papers

Loading similar papers…