A hierarchical approach to the line-line topological relations

Zhilin Li, Min Deng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)


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 IR2. 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.
Original languageEnglish
Title of host publicationProgress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, SDH 2006
Number of pages18
Publication statusPublished - 1 Dec 2006
Event12th International Symposium on Spatial Data Handling, SDH 2006 - Vienna, Austria
Duration: 12 Jul 200614 Jul 2006


Conference12th International Symposium on Spatial Data Handling, SDH 2006


  • Formalism
  • Topological invariant
  • Topological relations

ASJC Scopus subject areas

  • Software

Cite this