The quadtree and octree are hierarchical data structures used to represent spatial data. They are based on the principle of recursive decomposition (similar to divide and conquer methods). This book focuses on the use of quadtree and octree representations of region data (in two and three dimensions, respectively) in applications in computer graphics, image processing, and geographic information systems (Gis), as well as computer vision, robotics, pattern recognition, solid modeling, and other areas. For a comprehensive treatment of related hierarchical representations of spatial data including points, lines, rectangles, regions, and volumes. To many people, the terms quadtree and octree have taken on a generic meaning synonymous with the term hierarchical data structure. Hierarchical data ...



Applications of Spatial Data Structures: Computer Graphics, Image Processing and Gis Speedy Download