Publikation: Gradual road network simplification with shape and topology preservation
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
DOI (zitierfähiger Link)
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
In this paper, we consider the problem of gradual road network simplification, where given an embedded road network the goal is to compute a fine-grained succession of simplifications with decreasing level-of-detail. This allows to render the network on any desired zoom level or with a user-defined number of segments. Previous work has established that this can be achieved based on a Contraction Hierarchies (CH) data structure. CH was originally developed as a graph preprocessing method to speed up shortest path planning in road networks. However, since it is inherently based on a graph simplification mechanism, it can also serve as a basis for rendering. But the existing method exhibits several shortcomings, for example, topological inconsistencies arise on many simplification levels and the preservation of the shape of routes and the overall network for coarser graph representations is insufficient. This severely impairs the navigability of the map. We significantly improve upon the existing method by modifying the CH construction process as well as the rendering algorithm.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
BAUR, Lukas, Stefan FUNKE, Tobias RUPP, Sabine STORANDT, 2022. Gradual road network simplification with shape and topology preservation. SIGSPATIAL '22 : The 30th International Conference on Advances in Geographic Information Systems. Seattle, Washington, USA, 1. Nov. 2022 - 4. Nov. 2022. In: SIGSPATIAL '22 : Proceedings of the 30th International Conference on Advances in Geographic Information Systems. New York, NY, United States: Association for Computing Machinery, 2022, 52. ISBN 978-1-4503-9529-8. Available under: doi: 10.1145/3557915.3560987BibTex
@inproceedings{Baur2022Gradu-66009, year={2022}, doi={10.1145/3557915.3560987}, title={Gradual road network simplification with shape and topology preservation}, isbn={978-1-4503-9529-8}, publisher={Association for Computing Machinery}, address={New York, NY, United States}, booktitle={SIGSPATIAL '22 : Proceedings of the 30th International Conference on Advances in Geographic Information Systems}, author={Baur, Lukas and Funke, Stefan and Rupp, Tobias and Storandt, Sabine}, note={Article Number: 52} }
RDF
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/66009"> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-02-09T09:55:30Z</dcterms:available> <foaf:homepage rdf:resource="http://localhost:8080/"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/66009"/> <dcterms:abstract xml:lang="eng">In this paper, we consider the problem of gradual road network simplification, where given an embedded road network the goal is to compute a fine-grained succession of simplifications with decreasing level-of-detail. This allows to render the network on any desired zoom level or with a user-defined number of segments. Previous work has established that this can be achieved based on a Contraction Hierarchies (CH) data structure. CH was originally developed as a graph preprocessing method to speed up shortest path planning in road networks. However, since it is inherently based on a graph simplification mechanism, it can also serve as a basis for rendering. But the existing method exhibits several shortcomings, for example, topological inconsistencies arise on many simplification levels and the preservation of the shape of routes and the overall network for coarser graph representations is insufficient. This severely impairs the navigability of the map. We significantly improve upon the existing method by modifying the CH construction process as well as the rendering algorithm.</dcterms:abstract> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:contributor>Funke, Stefan</dc:contributor> <dcterms:title>Gradual road network simplification with shape and topology preservation</dcterms:title> <dc:creator>Rupp, Tobias</dc:creator> <dc:language>eng</dc:language> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-02-09T09:55:30Z</dc:date> <dc:creator>Storandt, Sabine</dc:creator> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Rupp, Tobias</dc:contributor> <dc:creator>Baur, Lukas</dc:creator> <dc:contributor>Storandt, Sabine</dc:contributor> <dc:creator>Funke, Stefan</dc:creator> <dc:contributor>Baur, Lukas</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dcterms:issued>2022</dcterms:issued> </rdf:Description> </rdf:RDF>