Publikation:

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

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

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

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