A Small Set of Formal Topological Relationships Suitable for End-User Interaction
conference paper
Topological relationships between spatial objects represent important knowledge that users of geographic information systems expect to retrieve from a spatial database. A difficult 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 first 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 different 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.
TNO Identifier
94640
Publisher
Springer-Verlag
Source title
Advances in Spatial Databases - Proceedings of the Third International Symposium, SSD '93, Singapore, June 23-25, 1993
Editor(s)
Abel, D.
Ooi, B.C.
Ooi, B.C.
Place of publication
Berlin
Pages
277-295