Formalization of Advanced Map Operations

Martin Erwig, Markus Schneider

Praktische Informatik IV, Fernuniversität Hagen, D-58084 Hagen, Germany
{Martin.Erwig, Markus.Schneider}@fernuni-hagen.de

Abstract: Maps are a fundamental metaphor in GIS. We introduce several new operations on maps that go far beyond well-known operations like overlay or reclassification. In particular, we identify and generalize operations that are of practical interest for spatial analysis and that can be useful in many GIS applications. We give a precise definition of these operations based on a formal model of spatial partitions. This provides a theoretical foundation for maps which also serves as a specification for implementations.

Published: 9th Int. Symp. on Spatial Data Handling (SDH), 8a.3-17, 2000