Skip to main content
eScholarship
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.
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.

Main Content
Current View