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

Unit 37 - Quadtree Algorithms and Spatial Indexes

  • Author(s): Unit 37, CC in GIS
  • National Center for Geographic Information and Analysis
  • Editor(s): Goodchild, Michael F.
  • Kemp, Karen K.
  • et al.

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
Current View