Skip to main content
Open Access Publications from the University of California

Unit 37 - Quadtree Algorithms and Spatial Indexes


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.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View