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

This publication has 31 references indexed in Scilit:

• ARTS: Accelerated Ray-Tracing System
  IEEE Computer Graphics and Applications, 1986
• A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects
  IEEE Computer Graphics and Applications, 1985
• Object representation by means of nonminimal division quadtrees and octrees
  ACM Transactions on Graphics, 1985
• Space subdivision for fast ray tracing
  IEEE Computer Graphics and Applications, 1984
• Spatially referenced methods of processing raster and vector data
  Image and Vision Computing, 1983
• An effective way to represent quadtrees
  Communications of the ACM, 1982
• Strip trees: a hierarchical representation for curves
  Communications of the ACM, 1981
• Oct-trees and their use in representing three-dimensional objects
  Computer Graphics and Image Processing, 1980
• Operations on Images Using Quad Trees
  IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
• Quad trees a data structure for retrieval on composite keys
  Acta Informatica, 1974