A complete classification of topological relations using the 9-intersection method

  • Sanjiang Li
  • Published 2006 in
    International Journal of Geographical Information…

Abstract

Formalization of topological relations between spatial objects is an important aspect of spatial representation and reasoning. The well-known 9-Intersection Method (9IM) was previously used to characterize topological relations between simple regions, i.e. regions with connected boundary and exterior. This simplified abstraction of spatial objects as simple regions cannot model the variety and complexity of spatial objects. For example, countries like Italy may contain islands and holes. It is necessary that existing formalisms, 9IM in particular, cover this variety and complexity. This paper generalizes the 9IM to cope with general regions, where a (general) region is a nonempty proper regular closed subset of the Euclidean plane. We give a complete classification of topological relations between plane regions. For each possible relation we either show that it violates some topological constraints and hence is non-realizable or find two plane regions it relates. Altogether 43 (out of 512) relations are identified as realizable. Among these, five can be realized only between exotic (plane) regions, where a region is exotic if there is another region which has the same boundary but is not its complement. For all the remaining 38 relations, we construct configurations by using sums, differences, and complements of disks.

DOI: 10.1080/13658810600661383

10 Figures and Tables

Cite this paper

@article{Li2006ACC, title={A complete classification of topological relations using the 9-intersection method}, author={Sanjiang Li}, journal={International Journal of Geographical Information Science}, year={2006}, volume={20}, pages={589-610} }