Sciweavers

Share
GIS
2005
ACM

Dimension-refined topological predicates

12 years 9 months ago
Dimension-refined topological predicates
Topological predicates, as derived from the 9-intersection model, have been widely recognized in GIS, spatial database systems, and many other geo-related disciplines. They are based on the evaluation of nine Boolean predicates checking the intersections of the boundary, interior, and exterior of a spatial object with the respective parts of another spatial object for inequality to the empty set. In this paper, we replace each Boolean predicate, which is a topological invariant, by another topological invariant. This new invariant is given as a function yielding the dimension of the respective intersection in the 9-intersection matrix, resulting in a dimension matrix. The goal of this paper is to determine the definition and semantics of all predicates that can be derived from this matrix for all combinations of spatial data types. It turns out that these dimension-based predicates are special refinements of the aforementioned topological predicates; hence, we call them dimension-refi...
Mark McKenney, Alejandro Pauly, Reasey Praing, Mar
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2005
Where GIS
Authors Mark McKenney, Alejandro Pauly, Reasey Praing, Markus Schneider
Comments (0)
books