Topological Relationships Between Complex Lines and Complex Regions
Topological relationships between spatial objects in the two-dimensional space have been investigated for a long time in a number of disciplines like artificial intelligence, cognitive science, linguistics, and robotics. In the context of spatial databases and geographical information systems, as predicates they especially support the design of suitable query languages for spatial data retrieval and analysis. But so far, they have only been defined for simplified abstractions of spatial objects like continuous lines and simple regions. With the introduction of complex spatial data types in spatial data models and extensions of commercial database systems, an issue arises regarding the design, definition, and number of topological relationships operating on these complex types. This paper first introduces a formally defined, conceptual model of general and versatile spatial data types for complex lines and complex regions. Based on the well known 9-intersection model, it then formally determines the complete set of mutually exclusive topological relationships between complex lines and complex regions. Completeness and mutual exclusion are shown by a proof technique called proof-by-constraint-and-drawing.
KeywordsTopological predicate topological constraint rule proof-by-constraint-and-drawing complex spatial data type 9-intersection model
Unable to display preview. Download preview PDF.
- 3.Egenhofer, M.J., Herring, J.: Categorizing binary topological relations between regions, lines, and points in geographic databases. Technical Report 90-12, National Center for Geographic Information and Analysis, University of California, Santa Barbara (1990)Google Scholar
- 5.Egenhofer, M.J., Clementini, E., Di Felice, P.: Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems 8(2), 128–142 (1994)Google Scholar
- 9.OGC Abstract Specification, OpenGIS Consortium, OGC (1999), http://www.opengis.org/techno/specs.htm