Topo-distance: Measuring the Difference between Spatial Patterns

Marco Aiello

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

291 Downloads (Pure)

Abstract

A framework to deal with spatial patterns at the qualitative level of mereotopology is proposed. The main contribution is to provide formal tools for issues of model equivalence and model similarity. The framework uses a multi-modal language S4u interpreted on topological spaces (rather than Kripke semantics) to describe the spatial patterns. Model theoretic notions such as topological bisimulations and topological model comparison games are introduced to define a distance on the space of all topological models for the language S4u. In the process, a new take on mereotopology is given, prompting for a comparison with prominent systems, such as RCC.
Original languageEnglish
Title of host publicationEPRINTS-BOOK-TITLE
PublisherUniversity of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science
Number of pages14
Publication statusPublished - 2000

Keywords

  • model comparison games
  • mereotopology
  • qualitative spatial reasoning
  • RCC

Fingerprint

Dive into the research topics of 'Topo-distance: Measuring the Difference between Spatial Patterns'. Together they form a unique fingerprint.

Cite this