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

Sanjiang Li
2006 International Journal of Geographical Information Science  
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
more » ... ecessary 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 fatcat:fhvk3kljtbfxplxblvhgvcfglq