An algebraic approach to image schemas for geographic space

  • Authors:

  • Lisa Walton;Michael Worboys

  • Affiliations:

  • Department of Spatial Information Science and Engineering, University of Maine, Orono, ME;Department of Spatial Information Science and Engineering, University of Maine, Orono, ME

  • Venue:
  • COSIT'09 Proceedings of the 9th international conference on Spatial information theory
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal models of geographic space should support reasoning about its static and dynamic properties, its objects, their behaviors, and the relationships between them. Image schemas, used to embody spatiotemporal experiential abstractions, capture high-level perceptual concepts but do not have generally accepted formalizations. This paper provides a method for formally representing topological and physical image schemas using Milner's bigraphical models. Bigraphs, capable of independently representing mobile locality and connectivity, provide formal algebraic specifications of geographic environments enhanced by intuitive visual representations. Using examples from a built environment, we define topological schemas CONTAINER and LINK as static bigraph components, dynamic schemas INTO and LINKTO as rule-based changes in static components, and more complex schemas REMOVAL_OF_RESTRAINT and BLOCKAGE with sequences of rules. Finally, we demonstrate that bigraphs can be used to describe scenes with incomplete information, and that we can adjust the granularity of scenes by using bigraph composition to provide additional context.