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 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 language | English |
---|---|
Title of host publication | Progress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, SDH 2006 |
Pages | 365-382 |
Number of pages | 18 |
DOIs | |
Publication status | Published - 1 Dec 2006 |
Event | 12th International Symposium on Spatial Data Handling, SDH 2006 - Vienna, Austria Duration: 12 Jul 2006 → 14 Jul 2006 |
Conference
Conference | 12th International Symposium on Spatial Data Handling, SDH 2006 |
---|---|
Country/Territory | Austria |
City | Vienna |
Period | 12/07/06 → 14/07/06 |
Keywords
- Formalism
- Topological invariant
- Topological relations
ASJC Scopus subject areas
- Software