National Center for Geographic Information and Analysis

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.