ABSTRACT

Spatial tessellation is one of the most important spatial structures in spatial analysis. Census tracts, postal zones, and electoral and school districts are defined for administrative purposes. Others are based on natural phenomena and include land cover, vegetation, and soil patterns. Market areas of retail stores, drug stores, and gas stations, for example, are often approximated by a set of polygons such as Voronoi diagrams.