Detailed model of topological and metric relationships between a line and region

  • Changbin WuEmail author
Original Paper


Topological relation is one of the basic topics of geographic information systems (GISs), and it has been widely applied in data organization and spatial analysis. It seems whether a simple topological relation can hardly represent complex space situations in some cases. Different topological relations may result in the same expression by some topological relation models, among which the 9-Intersection Model (9IM), and its extended models are well known. In this paper, a detailed model and calculation method for topological relations are proposed, to describe the complex topological relations between lines and regions more exactly. It is better to answer the question, e.g., “How does the road cross the park?” The programs are developed to compute the complex topological relations between a line and region, and the actual area of land use parcels, from which the area of related linear features wait to be subtracted.


Topological relation Spatial analysis Lines and regions 9IM 


Funding information

This work is supported by the project of the National Natural Science Foundation of China under grant No.41471318 and No. 41101350.


  1. Belussi A, Migliorini S, Negri M, Pelagatti G (2015) Impact of data representation rules on the robustness of topological relation evaluation. GeoInformatica 19:185–226. CrossRefGoogle Scholar
  2. Brahim L, Okba K, Robert L (2015) Mathematical framework for topological relationships between ribbons and regions. J Vis Lang Comput 26:66–81CrossRefGoogle Scholar
  3. Chen J, Li C, Li Z et al (2000) Improving 9-intersection model by replacing the complement with Voronoi region. Geo-spatial Inf Sci 3:1–10Google Scholar
  4. Chen J, Cohn AG, Liu D, Wang S, Ouyang J, Yu Q (2013) A survey of qualitative spatial representations. Knowl Eng Rev 30(1):1–31Google Scholar
  5. Cicerone S, Clementini E (2003) Efficient estimation of qualitative topological relations based on the weighted walkthroughs model. GeoInformatica 7(3):211–227CrossRefGoogle Scholar
  6. Clementini E, Di Felice P (1995) A comparison of methods for representing topological relationships. Inf Sci 3(3):149–178Google Scholar
  7. Cohn AG, Li S, Liu W, Renz J (2014) Reasoning about topological and cardinal direction relations between 2-dimensional spatial objects. J Artif Intell Res 51:493–532CrossRefGoogle Scholar
  8. Duboisset M, Pinet F, Kang M et al (2007) A general framework to implement topological relations on composite regions, vol 4653. LNCS, Springer, Berlin, pp 823–833Google Scholar
  9. Egenhofer M (2009) A reference system for topological relations between compound spatial objects. In: Heuser CA, Pernul G (eds) ER 2009 Workshops, LNCS, (5833), pp 307–316Google Scholar
  10. Egenhofer M, Shariff A (1998) Metric details for natural-language spatial relations. ACM Trans Inf Syst 16(4):295–321CrossRefGoogle Scholar
  11. Egenhofer M, Sharma J, David MM (1993) A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis. AutoCarto 11:1–11Google Scholar
  12. Formica A, Pourabbas E, Rafanelli M (2013) Constraint relaxation of the polygon-polyline topological relation for geographic pictorial query languages. Comput Sci Inf Syst 10(3):1053–1075. CrossRefGoogle Scholar
  13. Godoy F, Rodriguez A (2004) Defining and comparing content measures of topological relations. Geoinformatica 8(4):347–371CrossRefGoogle Scholar
  14. Kurata Y (2008) The 9+-intersection: a universal framework for modeling topological relations. In: Cova T, Miller H, Beard K, et al (eds) GIScience, LNCS, Springer, Berlin. (5266), pp 181–198Google Scholar
  15. Li Z, Deng M (2006) A hierarchical approach to the line-line topological relations, Progress in spatial data handling. Springer, Berlin, pp 365–382Google Scholar
  16. Liu K, Shi W (2007) In geographic information systems. Int J Appl Earth Obs Geoinf 9:264–275CrossRefGoogle Scholar
  17. Long Z, Li S (2013) A complete classification of spatial relations using the Voronoi based nine-intersection model. Int J Geogr Inf Sci 27(10):2006–2025. CrossRefGoogle Scholar
  18. Mark D, Egenhofer M (1994) Modeling spatial relations between lines and regions:combining formal mathematical models and human subjects testing. Cartogr Geogr Inf Syst 21(3):195–212Google Scholar
  19. Mckenney M, Pauly A, Praing R, Schneider M (2006) Preserving local topological relationships. In: ACM Symp. on Geographic Information Systems. ACM, pp 123–130Google Scholar
  20. Miguel-Tomé S, Fernández-Caballero A (2014) On the identification and establishment of topological spatial relations by autonomous systems. Connect Sci 26:261–292. CrossRefGoogle Scholar
  21. Nam S, Kim I (2015) Qualitative spatial reasoning with directional and topological relations. Math Probl Eng 2015:1–10. CrossRefGoogle Scholar
  22. Patricio L, Marcelo S, Javier R (2014) Semantic object search using semantic categories and spatial relations between objects. In: 17th International Symposium on Robot World Cup (RoboCup), Eindhoven Univ Technol, Eindhoven, Netherlands, Lecture Notes in Artificial Intelligence. (8371), pp 516–527Google Scholar
  23. Praing R, Schneider M (2008) Efficient implementation techniques for topological predicates on complex spatial objects. GeoInformatica 12(3):313–356CrossRefGoogle Scholar
  24. Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst 31(1):39–81CrossRefGoogle Scholar
  25. Schwering A (2007) Evaluation of a semantic similarity measure for natural language spatial relations spatial information theory. Lect Notes Comput Sci 4736:116–132CrossRefGoogle Scholar
  26. Yu Z, Luo W, Yuan L, Hu Y, Zhu A, Lu G (2016) Geometric algebra model for geometry-oriented topological relation computation. Trans GIS 20(2):259–279CrossRefGoogle Scholar
  27. Yuan L, Yu Z, Luo W, Yi L, Lu G (2014) Multidimensional-unified topological relations computation: a hierarchical geometric algebra-based approach. Int J Geogr Inf Sci 28(12):2435–2455. CrossRefGoogle Scholar

Copyright information

© Saudi Society for Geosciences 2019

Authors and Affiliations

  1. 1.Key Laboratory of Virtual Geographic Environment, Ministry of EducationNanjing Normal UniversityNanjingChina
  2. 2.Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and ApplicationNanjingChina

Personalised recommendations