Spatial partition graphs: a graph theoretic model of maps

  • Authors:
  • Mark McKenney;Markus Schneider

  • Affiliations:
  • University of Florida, Department of Computer and Information Sciences;University of Florida, Department of Computer and Information Sciences

  • Venue:
  • SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.