Detailed model of topological and metric relationships between a line and region
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.
KeywordsTopological relation Spatial analysis Lines and regions 9IM
This work is supported by the project of the National Natural Science Foundation of China under grant No.41471318 and No. 41101350.
- 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
- 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
- Clementini E, Di Felice P (1995) A comparison of methods for representing topological relationships. Inf Sci 3(3):149–178Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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