A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is
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