Srinivas Aluru
Georgia Institute of Technology
Point Quadtrees•Region Quadtrees•Compressed Quadtrees and Octrees•Cell Orderings and Space-Filling Curves•Construction of Compressed Quadtrees•Basic Operations•Practical Considerations
20.3Spatial Queries with Region Quadtrees
Range Query•Spherical Region Queries•k-Nearest Neighbors
20.4Image Processing Applications
Construction of Image Quadtrees•Union and Intersection of Images•Rotation and Scaling•Connected Component Labeling
20.5Scientific Computing Applications
Quadtrees are hierarchical spatial tree data structures that are based on the principle of recursive ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
