# A distance-based topological relation model between spatial regions

- 61 Downloads

## Abstract

Although the definitions of formal models used to represent spatial relations have gained increasing attention over the past 30 years, the linkage between topology and distance has not yet been effectively established. A topological relation model called the distance-based topological relation model (D-TRM) that considers both the topology and distance of spatial regions is proposed. The D-TRM is divided into two subtypes: the actual DTRM (AD-TRM) and the signed DTRM (SD-TRM). The actual distance is based on the distance in a two-dimensional space. The signed distance is based on the sign of the actual distance. Eight topological relations, namely, *disjoint*, *meet*, *overlap*, *cover*, *contain*, *equal*, *coveredBy* and *inside*, represented by the AD-TRM and SD-TRM are shown. The mutual exclusiveness among these eight topological relations represented by the SD-TRM is proven. The topological relation representations from the 9-intersection model (9IM), the splitting measures of the 9IM (SP-9IM), the SD-TRM and the AD-TRM are discussed, and the interoperability of each of the above models is summarised. The topological relation representation between the AD-TRM and the comprehensive set of 11 metric refinements is compared. The results show the following: (1) as the generalisation of the AD-TRM, the SD-TRM can concisely represent the topological relations; (2) the topology and distance between two spatial regions can be represented by the AD-TRM in a unified framework; (3) the AD-TRM provides a greater level of detail than the 9IM and (4) the D-TRM can express more distance information than the comprehensive set of 11 metric refinements.

## Keywords

Topological relation Metric refinements Distance-based topological relation model (D-TRM) Spatial region## Notes

### Acknowledgments

We appreciate the detailed suggestions and comments from the editor and the anonymous reviewers.

### Funding

The work described in this article was supported by the following research programs: The National Basic Research Program of China (973 Program) [grant number 2015CB954103], the National Natural Science Foundation of China [grant number 41622108, grant number 41301417, grant number 41701441], and the Priority Academic Program Development of Jiangsu Higher Education Institutions [grant number 164320H116].

## References

- Alboody A, Sedes F, Inglada J (2010) Modeling topological relations between uncertain spatial regions in geo-spatial databases: uncertain intersection and difference topological model. Second International Conference on Advances in Databases, Knowledge, and Data Applications, Menuires, France, pp 7–15Google Scholar
- Allen J (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843CrossRefGoogle Scholar
- Bruns H, Egenhofer M (1998) Similarity of spatial scenes. In: Kraak J-M, Molenaar M (eds) Seventh international symposium on spatial data handling, Delft, the Netherlands. Taylor Francis, London, pp 173–184Google Scholar
- Chen J, Li C, Li Z, Gold C (2001) A Voronoi-based 9-intersection model for spatial relations. Int J Geogr Inf Sci 15(3):201–220CrossRefGoogle Scholar
- Clementini E, Di Felice P, Oosterom PV (1993) A small set of formal topological relationships suitable for end-user interaction. International Symposium on Advances in Spatial Databases, Singapore, pp 277–295Google Scholar
- Cohn A, Randell D, Cui Z (1995) Taxonomies of logically defined qualitative spatial relations. Int J Hum Comput Stud 43(5):831–846CrossRefGoogle Scholar
- Cohn A, Bennett B, Gooday J, Gotts N (1997) RCC: a calculus for region based qualitative spatial reasoning. Geoinformatica 1(3):275–316CrossRefGoogle Scholar
- Deng M, Cheng T, Chen X, Li Z (2007) Multi-level topological relations between spatial regions based upon topological invariants. Geoinformatica 11(2):239–267CrossRefGoogle Scholar
- Dong T (2005) Recognizing variable spatial environments—the theory of cognitive prism, PhD thesis, University of Bremen, Germany, pp 49–81Google Scholar
- Dube M (2017) Topological augmentation: a step forward for qualitative partition reasoning. J Spat Inf Sci 14(1):1–29Google Scholar
- Dube M, Barrett J, Egenhofer M (2015) From metric to topology: determining relations in discrete space. International Workshop on Spatial Information Theory Santa Fe, New Mexico, USA, pp 151–171Google Scholar
- Duckham M, Worboys M (2001) Computational structure in three-valued nearness relations. In: Montello DR (ed) Spatial information theory. COSIT 2001. Lecture notes in computer science, vol 2205. Springer, Berlin, pp 76–91Google Scholar
- Dutta S (1989) Qualitative spatial reasoning: a semi-quantitative approach using fuzzy logic. Design and implementation of large spatial databases, first symposium SSD'89, Santa Barbara. pp 345–364Google Scholar
- Egenhofer M (1989) A formal definition of binary topological relationships. In: Litwin W, Schek H-J (eds) Third International Conference on Foundations of Data Organization and Algorithms (FODO) held in Paris, France. Springer-Verlag), Lecture Notes in Computer Science, New York, pp 457–472CrossRefGoogle Scholar
- Egenhofer M (2007) Temporal relations of intervals with a gap. International Symposium on Temporal Representation and Reasoning IEEE, pp 169–174Google Scholar
- Egenhofer M, Dube M (2009) Topological relations from metric refinements. In ACM Sigspatial International Conference on Advances in Geographic Information Systems Seattle. pp 158–167Google Scholar
- Egenhofer M, Franzosa R (1991) Point-set topological spatial relations. Int J Geogr Inf Sci 5(2):161–174CrossRefGoogle Scholar
- Egenhofer M, Franzosa R (1995) On the equivalence of topological relations. Int J Geogr Inf Sci 8(2):133–152CrossRefGoogle Scholar
- Egenhofer M, Herring J (1991) Categorizing binary topological relations between regions, lines, and points in geographic databases. http://www.spatial.cs.umn.edu/Courses/Spring10/8715/papers/MSD11_egenhofer_herring.pdf. Accessed 7 Dec 2018
- Egenhofer M, Mark D (1995) Naive geography. In: Frank AU, Kuhn W (eds) Spatial information theory a theoretical basis for GIS. COSIT 1995. Lecture notes in computer science, vol 988. Springer, Berlin, p 13Google Scholar
- Egenhofer M, Shariff A (1998) Metric details for natural-language spatial relations. ACM T Inform Syst 16(4):321–349Google Scholar
- Egenhofer M, Sharma J (1993) Topological relations between regions in R
^{2}and Z^{2}. Advances in spatial databases--third international symposium on large spatial databases, SSD’93, Singapore. In: Abel D, Ooi BC (eds) Lecture notes in computer science. Springer, Berlin, pp 316–336Google Scholar - Egenhofer M, Sharma J, Mark D (1993) A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis. In Proceedings of the AutoCarto Conference, Minneapolis, pp 1–22Google Scholar
- Egenhofer M, Clementini P, Di Felice P (1994) Topological relations between regions with holes. Int J Geogr Inf Sci 8(2):129–144CrossRefGoogle Scholar
- Formica A, Mazzei M, Pourabbas E, Rafanelli M (2017) Enriching the semantics of the directed polyline-polygon topological relationships: the DLP-intersection matrix. J Geogr Syst 19(2):175–196CrossRefGoogle Scholar
- Frank A (1992) Qualitative spatial reasoning about distances and directions in geographic space. J Visual Lang Comput 3(4):343–371CrossRefGoogle Scholar
- Freemana J (1975) The modelling of spatial relations. Comput Graph Image Process 4(2):156–171CrossRefGoogle Scholar
- Gahegan M (1995) Proximity operators for qualitative spatial reasoning. In Proceedings of the international conference COSIT’95, Semmering, Austria, pp 31–44Google Scholar
- Godoy F, Rodríguez A (2002) A quantitative description of spatial configurations. In: Advances in spatial data handling. Springer, Berlin, pp 299–311CrossRefGoogle Scholar
- Gotts N, Gooday J, Cohn A (1996) A connection based approach to common-sense topological description and reasoning. Monist 79(1):51–75CrossRefGoogle Scholar
- Guesgen H (2002) Reasoning about distance based on fuzzy sets. Appl Intell 17(3):265–270CrossRefGoogle Scholar
- Hernández D, Clementini E, Di Felice P (1995) Qualitative distances. Spatial information theory. A theoretical basis for GIS, 988, pp 45–57Google Scholar
- Hornsby K, Egenhofer M, Hayes P (1999) Modeling cyclic change. Workshops on evolution and change in data management, reverse engineering in information systems, and the world wide web and conceptual modeling, vol 1727. Springer, Berlin, pp 98–109Google Scholar
- Jonsson P, Drakengren T (1997) A complete classification of tractability in RCC-5. J Artif Intell Res 6(1):211–221Google Scholar
- Kor A, Bennett B (2013) Syllogistic reasoning for cardinal direction relations. In: Proceedings of the 2013 international conference on artificial intelligence. Csrea press, pp 255–261Google Scholar
- Kurata Y (2009) From three-dimensional topological relations to contact relations. In: Developments in 3D geo-information sciences. Springer, Berlin, pp 123–142Google Scholar
- Leng L, Yang G, Chen S (2017) A combinatorial reasoning mechanism with topological and metric relations for change detection in river planforms: an application to globeland30’s water bodies. ISPRS Int J Geo-Inf 6(1):1–13CrossRefGoogle Scholar
- Li S, Li Y (2006) On the complemented disk algebra. J Logic Algebraic Program 66(2):195–211CrossRefGoogle Scholar
- Liu K, Shi W (2007) Extended model of topological relations between spatial objects in geographic information systems. Int J Appl Earth Obs Geoinf 9(3):264–275CrossRefGoogle Scholar
- Nedas K, Egenhofer M (2008) Spatial—scene similarity queries. Trans GIS 12(6):661–681CrossRefGoogle Scholar
- Nedas K, Egenhofer M, Wilmsen D (2007) Metric details of topological line–line relations. Int J Geogr Inf Sci 21(1):21–48CrossRefGoogle Scholar
- Open GIS Consortium, Inc (1999) OpenGIS simple features specification for SQL (Revision 1.1). http://www.opengis.org/techno/specs/99-049.pdf. Accessed 7 Dec 2018
- Penna GD, Magazzeni D, Orefice S (2017) A formal framework to represent spatial knowledge. Knowl Inf Syst 51:1–28CrossRefGoogle Scholar
- Randell D, Cohn A (1989) Modelling topological and metrical properties of physical processes. In Proceedings of the international conference on principles of knowledge representation and reasoning, Toronto, pp 357–368Google Scholar
- Randell D, Cui Z, Cohn A (1992) A spatial logic based on regions and connection. In Proceedings of the 3rd international conference on principles of knowledge representation and reasoning, Morgan Kaufmann publishers Inc.: San Francisco, pp 165–176Google Scholar
- Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM T Database Syst 31(1):39–81CrossRefGoogle Scholar
- Schultz C, Guesgen H, Amor R (2007) A system for querying with qualitative distances in networks. IEEE International Fuzzy Systems Conference, London, UK, pp 1–6Google Scholar
- Shariff A, Egenhofer M, Mark D (1998) Natural-language spatial relations between linear and areal objects: the topology and metric of English-language terms. Int J Geogr Inf Sci 12(3):215–246Google Scholar
- Sharma J (1996) Integrated spatial reasoning in geographic information systems: combining topology and direction, PhD thesis. The University of Maine, Orono, pp 68–100Google Scholar
- Shen J, Zhou T, Chen M (2017) A 27-intersection model for representing detailed topological relations between spatial objects in two-dimensional space. ISPRS Int J Geo-Inf 6(2):1–16CrossRefGoogle Scholar
- Sridhar M, Cohn A, Hogg D (2011) From video to RCC8: exploiting a distance based semantics to stabilise the interpretation of mereotopological relations. In: Egenhofer M, Giudice N, Moratz R, Worboys M (eds) Spatial information theory. COSIT 2011. Lecture Notes in Computer Science, vol 6899. Springer, Berlin, pp 110–125Google Scholar
- Stell J, Worboys M (1997) The algebraic structure of sets of regions. In: SC Hirtle, AU Frank (eds) Spatial information theory a theoretical basis for GIS. COSIT 1997. Lecture notes in computer science, vol 1329. Springer, Berlin, Heidelberg, pp 163–174Google Scholar
- Worboys M (1992) A generic model for planar geographical objects. Int J Geogr Inf Sci 6(5):353–372CrossRefGoogle Scholar
- Worboys M (2001) Nearness relations in environmental space. Int J Geogr Inf Sci 15(7):633–651CrossRefGoogle Scholar