9+-intersection calculi for spatial reasoning on the topological relations between heterogeneous objects

  • Authors:

  • Yohei Kurata

  • Affiliations:

  • Tokyo Metropolitan University, Hachioji, Tokyo, Japan

  • Venue:
  • Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper develops a series of qualitative spatial calculi that feature topological relations based on the 9+-intersection. While most qualitative spatial calculi have targeted spatial relations between single-type objects, our calculi support spatial relations between heterogeneous pairs of objects. We generalize the rules for deriving compositions of topological relations. As a result, a variety of composition tables can be generated systematically as a foundation of our new calculi. By integrating all relevant sets of topological relations, composition tables, and lists of converse relations, the algebraic framework of ordinary qualitative spatial calculi is successfully reused in our calculi for conducting spatial reasoning. We demonstrate that our 9+-intersection calculi realize finer reasoning than the former 9-intersection calculi.