Sciweavers

Share
AGILE
2009
Springer

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

10 years 9 months ago
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...
Yohei Kurata
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where AGILE
Authors Yohei Kurata
Comments (0)
books