Three-Valued 9-Intersection for Deriving Possible Topological Relations from Incomplete Observations

Topological relations, which concern how two objects intersect, are one of the most fundamental and well-studied spatial relations. Typically, topological relations are distinguished by the presence or absence of pairwise intersections between several parts of two objects. However, when an observation is not complete, it is often impossible to determine the presence or absence of some intersections. In order to support such uncertain situations, this paper introduces three-valued 9-intersection matrix (3-9i matrix), which records the presence, absence, or indeterminate state of the nine types of intersections between the objects. We can use the 3-9i matrix to describe the spatial arrangement of objects in various scenarios of incomplete observations. In addition, from the pattern of the 3-9i matrix we can computationally determine a set of topological relations that may hold between the objects. We assess the degree of topological information derived from the 3-9i matrix for 14 sets o...

• Type: Conference
• Year: 2009
• Where: AGILE
• Authors: Yohei Kurata
• Keywords: 3-9i Matrix, AGILE 2009, GIS, Topological Relations, Well-studied Spatial Relations