Hierarchical data structures and algorithms for computer graphics. I. Fundamentals

  title={Hierarchical data structures and algorithms for computer graphics. I. Fundamentals},
  author={Hanan Samet and Robert E. Webber},
  journal={IEEE Computer Graphics and Applications},
The fundamentals of hierarchical data structures are reviewed and it is shown how they are used in the implementation of some basic operations in computer graphics. The properties of hierarchical structures are discussed, focusing on quadtrees and octrees. The latter are defined, some of the more common ways in which they are implemented are examined, and an explanation of the quadtree/octree complexity theorem is provided. Vector quadtrees and vector octrees are discussed. The performance of… CONTINUE READING
Highly Cited
This paper has 191 citations. REVIEW CITATIONS


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

Integrating Annotations into a Point-based Rendering System

Markus Tragust, MASTER’S THESIS, Verfassung der Arbeit

191 Citations

Citations per Year
Semantic Scholar estimates that this publication has 191 citations based on the available data.

See our FAQ for additional information.


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

QUILT: a geographic information system based on quadtrees

International Journal of Geographical Information Science • 1990

Hierarchical Data Structures and Algorithms for Computer Graphics, Part 11: Applications,

H. Samet, R. E. Webber
To appear in CG&A, • 1988
View 1 Excerpt

Bibliography on Quadtrees and Related Hierarchical Data Structures,” in Data Structuresfor Raster Graphics, E

H. Samet
Peters, L.R.A. Kessener, and M.L.P. van Lierop, eds., Springer-Verlag, Berlin, • 1986

Procedural Elements for Computer Graphics, McGrawHill

D. R. Rogers
New York, • 1985

€? Brunet, R

D. Ayala
Juan, and I. Navazo, “Object Representation by Means of Nonminimal Division Quadtrees and Octrees,” ACM Trans. Graphics, Jan. • 1985


H. Samet
Rosenfeld, C.A. Shaffer, and R.E. Webber, “A Geographic Information System Using Quadtrees,” Pattern Recognition, Nov./Dec. • 1984

Similar Papers

Loading similar papers…