Point Set Topological Relations

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.

[1]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[2]  André Frank,et al.  MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation , 1982, SIGGRAPH.

[3]  Leonard Talmy,et al.  How Language Structures Space , 1983 .

[4]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[5]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[6]  Ronald F. Abler,et al.  The National Science Foundation National Center for Geographic Information and Analysis , 1987, Int. J. Geogr. Inf. Sci..

[7]  Terence R. Smith,et al.  KBGIS-II A knowledge-based geographical information system , 1986, Int. J. Geogr. Inf. Sci..

[8]  Ralf Hartmut Güting,et al.  Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems , 1988, EDBT.

[9]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[10]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[11]  Erland Jungert,et al.  The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections , 1989, SSD.

[12]  M. Molenaar,et al.  Single valued vector maps - A concept in Geographic Information Systems. , 1989 .

[13]  Daniel Hernández,et al.  Relative Representation of Spatial Knowledge: The 2-D Case , 1991 .

[14]  John R. Herring,et al.  The Mathematical Modeling of Spatial and Non-Spatial Information in Geographic Information Systems , 1991 .

[15]  R. Ho.  Algebraic Topology , 2022 .