Partition And Conquer

Martin Erwig & Markus Schneider
3rd Int. Conf. on Spatial Information Theory (COSIT), LNCS 1329, 389-408, 1997

Abstract: Although maps and partitions are ubiquitous in geographical information systems and spatial databases, there is only few work investigating their foundations. We give a rigorous definition for spatial partitions and propose partitions as a generic spatial data type that can be used to model arbitrary maps and to support spatial analysis. We identify a set of three powerful operations on partitions and show that the type of partitions is closed under them. These basic operators are sufficient to express all known application-specific operations. Moreover, many map operations will be considerably generalized in our framework. We also indicate that partitions can be effectively used as a meta-model to describe other spatial data types.

Keywords: Spatial data types, partitions, map operations, overlay, spatial analysis, plane topology

Paper.ps.gz (82 KB) 


Last change: October 21, 1998, Markus Schneider (Markus.Schneider@fernuni-hagen.de)