Details
| Original language | English |
|---|---|
| Pages (from-to) | 95-104 |
| Number of pages | 10 |
| Journal | Photogrammetrie, Fernerkundung, Geoinformation |
| Volume | 2015 |
| Issue number | 1 |
| Publication status | Published - Feb 2015 |
Abstract
Maps play a major role in communicating information in the context of public railway transportation, for instance as route maps. In addition, the current position of the trains can be shown on such a map to enrich the information content (Live Map). For the positioning and routing of the trains on the track, a graph structure of the traffic network is necessary. Since railway tracks are mostly arranged in a parallel manner, it makes sense to merge the track lines into representative (centre-)lines, which reduces significantly the amount of edges and helps to identify possible topological errors in the input data. This work presents an algorithm which merges track data based on topological properties, so that branches and crossings can be distinguished. The implementation uses generalization techniques like an area collapse operator and methods from computational geometry like polygon triangulation. An evaluation shows that the output graph is capable for routing tasks.
Keywords
- Generalization, Line merging, Railway, Skeletonisation
ASJC Scopus subject areas
- Social Sciences(all)
- Geography, Planning and Development
- Physics and Astronomy(all)
- Instrumentation
- Earth and Planetary Sciences(all)
- Earth and Planetary Sciences (miscellaneous)
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Photogrammetrie, Fernerkundung, Geoinformation, Vol. 2015, No. 1, 02.2015, p. 95-104.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - An algorithm to generate a simplified railway network through generalization
AU - Czioska, Paul
AU - Thiemann, Frank
AU - Sester, Monika
AU - Giese, Robin
AU - Vogt, Hermann
PY - 2015/2
Y1 - 2015/2
N2 - Maps play a major role in communicating information in the context of public railway transportation, for instance as route maps. In addition, the current position of the trains can be shown on such a map to enrich the information content (Live Map). For the positioning and routing of the trains on the track, a graph structure of the traffic network is necessary. Since railway tracks are mostly arranged in a parallel manner, it makes sense to merge the track lines into representative (centre-)lines, which reduces significantly the amount of edges and helps to identify possible topological errors in the input data. This work presents an algorithm which merges track data based on topological properties, so that branches and crossings can be distinguished. The implementation uses generalization techniques like an area collapse operator and methods from computational geometry like polygon triangulation. An evaluation shows that the output graph is capable for routing tasks.
AB - Maps play a major role in communicating information in the context of public railway transportation, for instance as route maps. In addition, the current position of the trains can be shown on such a map to enrich the information content (Live Map). For the positioning and routing of the trains on the track, a graph structure of the traffic network is necessary. Since railway tracks are mostly arranged in a parallel manner, it makes sense to merge the track lines into representative (centre-)lines, which reduces significantly the amount of edges and helps to identify possible topological errors in the input data. This work presents an algorithm which merges track data based on topological properties, so that branches and crossings can be distinguished. The implementation uses generalization techniques like an area collapse operator and methods from computational geometry like polygon triangulation. An evaluation shows that the output graph is capable for routing tasks.
KW - Generalization
KW - Line merging
KW - Railway
KW - Skeletonisation
UR - http://www.scopus.com/inward/record.url?scp=84923287324&partnerID=8YFLogxK
U2 - 10.1127/pfg/2015/0255
DO - 10.1127/pfg/2015/0255
M3 - Article
AN - SCOPUS:84923287324
VL - 2015
SP - 95
EP - 104
JO - Photogrammetrie, Fernerkundung, Geoinformation
JF - Photogrammetrie, Fernerkundung, Geoinformation
SN - 1432-8364
IS - 1
ER -