Point-set topological spatial relations
Open Access
- 1 January 1991
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 5 (2) , 161-174
- https://doi.org/10.1080/02693799108927841
Abstract
Practical needs in geographic information systems (GIS) have led to the investigation of formal and sound methods of describing spatial relations. After an introduction to the basic ideas and notions of topology, a novel theory of topological spatial relations between sets is developed in which the relations are defined in terms of the intersections of the boundaries and interiors of two sets. By considering empty and non-empty as the values of the intersections, a total of sixteen topological spatial relations is described, each of which can be realized in R 2. This set is reduced to nine relations if the sets are restricted to spatial regions, a fairly broad class of subsets of a connected topological space with an application to GIS. It is shown that these relations correspond to some of the standard set theoretical and topological spatial relations between sets such as equality, disjointness and containment in the interior.Keywords
This publication has 10 references indexed in Scilit:
- The research plan of the National Center for Geographic Information and AnalysisInternational Journal of Geographical Information Science, 1989
- A formal definition of binary topological relationshipsPublished by Springer Nature ,1989
- An efficient pictorial database system for PSQLIEEE Transactions on Software Engineering, 1988
- The National Science Foundation National Center for Geographic Information and AnalysisInternational Journal of Geographical Information Science, 1987
- KBGIS-II A knowledge-based geographical information systemInternational Journal of Geographical Information Science, 1987
- An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the planePattern Recognition, 1987
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983
- How Language Structures SpacePublished by Springer Nature ,1983
- MAPQUERYACM SIGGRAPH Computer Graphics, 1982
- The modelling of spatial relationsComputer Graphics and Image Processing, 1975