Skip to main content
Download PDF
- Main
Unit 37 - Quadtree Algorithms and Spatial Indexes
Abstract
This unit covers more advanced algorithms than have been discussed previously. It presents quadtree algorithms and discussion for several spatial operations including simple area calculation, overlay, adjacency determination and area of a contiguous patch. The unit concludes with a discussion of spatial indexing using quadtrees and R-tree indexes.