An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures [chapter]

Hanan Samet
1988 Theoretical Foundations of Computer Graphics and CAD  
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.
doi:10.1007/978-3-642-83539-1_2 fatcat:woensntuqnhmxplj5f626mscsm