Topological Relationships of Complex Points and Complex Regions
Topological relationships between spatial objects have been a focus of research on spatial data handling and reasoning for a long time. Especially as predicates they support the design of suitable query languages for spatial data retrieval and analysis in databases. Unfortunately, they are so far only applicable to simplified abstractions of spatial objects like single points, continuous lines, and simple regions, as they occur in systems like current geographical information systems and spatial database systems. Since these abstractions are usually not suficient to cope with the complexity of geographic reality, their generalization is needed which especially has influence on the nature, definition, and number of their topological relationships. This paper partially closes this gap and first introduces very general spatial data types for complex points and complex regions. It then defines the corresponding complete sets of mutually exclusive, topological relationships.
KeywordsTopological predicate spatial data type 9-intersection model
Unable to display preview. Download preview PDF.
- E. Clementini, P. di Felice, and P. van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In 3rd Int. Symp. on Advances in Spatial Databases, LNCS 692, pages 277–295, 1993.Google Scholar
- M. J. Egenhofer, A. Frank, and J. P. Jackson. A Topological Data Model for Spatial Databases. In 1st Int. Symp. on the Design and Implementation of Large Spatial Databases, LNCS 409, pages 271–286. Springer-Verlag, 1989.Google Scholar
- M. J. Egenhofer and J. Herring. A Mathematical Framework for the Definition of Topological Relationships. In 4th Int. Symp. on Spatial Data Handling, pages 803–813, 1990.Google Scholar
- M.J. Egenhofer, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems, 8(2):128–142, 1994.Google Scholar
- S. Gaal. Point Set Topology. Academic Press, 1964.Google Scholar
- M. Schneider. Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems, volume LNCS 1288. Springer-Verlag, Berlin Heidelberg, 1997.Google Scholar