Abstract
Topological relations have been recognized to be very useful for spatial query, analysis and reasoning. This paper concentrates on the topological relations between two lines in IR 2. The line of thought employed in this study is that the topological relation between two lines can be described by a combination of finite number of basic (or elementary) relations. Based on this idea, a hierarchical approach is proposed for the description and determination of basic relations between two lines. Seventeen (17) basic relations are identified and eleven (11) of them form the basis for combinational description of a complex relation, which can be determined by a compound relation model. A practical example of bus routes is provided for illustration of the approach proposed in this paper, which is an application of the line-line topological relations in traffic planning.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abdelmoty AI, Williams HM (1994) Approaches to the representation of qualitative spatial relationships for geographic databases. In: Molenaar M, de Hoop S (eds), Advanced Geographic Data Modelling: Spatial data modelling and query languages for 2D and 3D applications. Delft, The Netherlands, pp 204–216
Bennett B (1997) Logical representations for automated reasoning about spatial relations. PhD Thesis, School of Computer Studies, University of Leeds
Chen J, Li C, Li Z, Gold C (2001) A Voronoi-based 9-intersection model for spatial relations. Int J of Geographical Information Science 15(3):201–220
Chen J, Zhao R, Li Z (2004) Voronoi-based k-order neighbour relations for spatial analysis. ISPRS J of Photogrammetry and Remote Sensing 59(1–2): 60–72
Clementini E, di Felice P, Oosterom Peter van (1993) A small set for formal topological relationships suitable for end-user interaction. In: Abel D, Chin Ooi B (eds), Advances in Spatial Databases. Springer-Verlag, New York, pp 277–295
Clementini E, Sharma J, Egenhofer MJ (1994) Modeling topological spatial relations: Strategies the query processing. Computer & Graphics 18(6):815–822
Clementini E, Di Felice P (1998) Topological invariants for lines. IEEE Transactions on Knowledge and Data Engineering 10:38–54
Cohn AG, Bennett B, Gooday J, Gotts NM (1997) Representation and reasoning with qualitative spatial relations about regions. In: Stock O (ed), Spatial and Temporal Reasoning. Kluwer Publishing Company, pp 97–134
Cui Z, Cohn AG, Randell DA (1993) Qualitative and topological relationships in spatial databases. In: Proc of SSD-93, pp 296–315
Egenhofer MJ (1993) A model for detailed binary topological relationships. Geomatica 47(3&4):261–273
Egenhofer MJ, Franzosa R (1991) Point-set topological spatial relationships. Int J of Geographical Information Systems 5(2):161–174
Egenhofer MJ, Herring J (1991) Categorizing binary topological relationships between regions, lines, and points in geographic databases. Technical report, Department of Surveying Engineering, University of Maine, Oronoi, ME
Egenhofer MJ, Franzosa R (1995) On the equivalence of topological relations. Int J of Geographic Information Systems 9(2):133–152
Güting R (1988) Geo-Relational algebra: A model and query language for geometric database systems. In: Schmidt J, Ceri S, Missikoff M (eds), Advances in Database Technology-EDBT’ 88 (Proc of Int Conf on Extending Database Technology), Venice, Italy
Lee DT, Preparata FP (1984) Computational geometry: a survey. IEEE Transactions on Computers C-33, 12:1072–1101
Li ZL, Li YL, Chen YQ (2000) Basic topological models for spatial entities in 3-dimensional space. GeoInformatica 4(4):419–433
Li ZL, Zhao RL, Chen J (2002) A Voronoi-based spatial algebra for spatial relations. Progress in Natural Science 12(7):528–536
Liu WZ, Chen J, Li ZL, Zhao RL, Cheng T (2005) Detection of spatial conflicts between rivers and contours in topographic database updating. In: Gold C (ed), The 4th Workshop on Dynamic and Multi-dimensional GIS, Pontypridd, Wales, UK, 5–8 September, pp 99–105
Randell DA, Cui Z, Cohn AG (1992) A spatial logical based on regions and connection. In: Kaufmann M, Mateo S (eds), Proc of 3rd Int Conf on Knowledge Representation and Reasoning, pp 165–176
Renz J, Nebel B (1999) On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus. Artificial Intelligence 108(1–2):69–123
Worboys M, Duckham M (2004) GIS. A computing perspective, 2nd ed. CRC Press, London
Zhang M, Shi W, Meng LQ (2005) A generic matching algorithm for line networks of different resolutions. The 8th ICA Workshop on Generalization and Multiple Representation, A Coruna, 7–8 July, 2005
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Li, Z., Deng, M. (2006). A Hierarchical Approach to the Line-Line Topological Relations. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_24
Download citation
DOI: https://doi.org/10.1007/3-540-35589-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35588-5
Online ISBN: 978-3-540-35589-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)