The design and analysis of spatial data structures. Applications of spatial data structures: computer graphics, image processing, and GIS