Sciweavers

SSD
1993
Springer

A Small Set of Formal Topological Relationships Suitable for End-User Interaction

13 years 8 months ago
A Small Set of Formal Topological Relationships Suitable for End-User Interaction
Topological relationships between spatial objects represent important knowledge that users of geographic information systems expect to retrieve from a spatial database. A di cult task is to assign precise semantics to user queries involving concepts such as \crosses", \is inside", \is adjacent". In this paper, we present two methods for describing topological relationships. The rst method is an extension of the geometric point-set approach by taking the dimension of the intersections into account. This results in a very large number of di erent topological relationships for point, line, and area features. In the second method, which aims to be more suitable for humans, we propose to group all possible cases into a few meaningful topological relationships and we discuss their exclusiveness and completeness with respect to the point-set approach.
Eliseo Clementini, Paolino Di Felice, Peter van Oo
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1993
Where SSD
Authors Eliseo Clementini, Paolino Di Felice, Peter van Oosterom
Comments (0)