Spatial Partition Graphs: A Graph Theoretic Model of Maps

The notion of a map is a fundamental metaphor in spatial disciplines. However, there currently exist no adequate data models for maps that define a precise spatial data type for map geometries for use in spatial systems. In this paper, we consider a subclass of map geometries known as spatial partitions that are able to model maps containing region features. However, spatial partitions are defined using concepts such as infinite point sets that cannot be directly represented in computers. We define a graph theoretic model of spatial partitions, called spatial partition graphs, based on discrete concepts that can be directly implemented in spatial systems.

• Type: Conference
• Year: 2007
• Where: SSD
• Authors: Mark McKenney, Markus Schneider
• Keywords: Spatial, Spatial Partition, Spatial Systems, SSD 2007