Gradual road network simplification with shape and topology preservation

Lade...
Vorschaubild
Dateien
Zu diesem Dokument gibt es keine Dateien.
Datum
2022
Autor:innen
Baur, Lukas
Funke, Stefan
Rupp, Tobias
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen 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.3560987
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)
004 Informatik
Schlagwörter
graph visualization, map rendering, shortest paths
Konferenz
SIGSPATIAL '22 : The 30th International Conference on Advances in Geographic Information Systems, 1. Nov. 2022 - 4. Nov. 2022, Seattle, Washington, USA
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690BAUR, 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.3560987
BibTex
@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>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Unbekannt
Diese Publikation teilen