Publikation:

Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies

Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2024

Autor:innen

Berner, Lukas
Erwerle, Johannes
Funke, Stefan
Proissl, Claudius
Rieg, Florian

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
DOI (zitierfähiger Link)
https://doi.org/10.1109/pacificvis60374.2024.00030
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

2024 IEEE 17th Pacific Visualization Conference (PacificVis). Piscataway, NJ: IEEE, 2024, S. 202-211. ISBN 979-8-3503-9380-4. Verfügbar unter: doi: 10.1109/pacificvis60374.2024.00030

Zusammenfassung

Contraction Hierarchies (CH) are one of the most popular techniques for accelerating shortest path queries. In previous works, it has been shown that CH in principle can be instrumented to also produce variable level-of-detail renderings of road networks. Yet, the existing approach still suffers from severe drawbacks like topological inconsistencies or distortion of the overall shape of the road network, which impairs the practical usability. We significantly improve upon the existing approach both in terms of quality of the visual representation as well as query times. As a result, we obtain a lightweight augmentation of the CH data structure that allows for very efficient and visually pleasing rendering of massive road network data.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

2024 IEEE 17th Pacific Visualization Conference (PacificVis), 23. Apr. 2024 - 26. Apr. 2024, Tokyo, Japan
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690BERNER, Lukas, Johannes ERWERLE, Stefan FUNKE, Claudius PROISSL, Florian RIEG, Sabine STORANDT, 2024. Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies. 2024 IEEE 17th Pacific Visualization Conference (PacificVis). Tokyo, Japan, 23. Apr. 2024 - 26. Apr. 2024. In: 2024 IEEE 17th Pacific Visualization Conference (PacificVis). Piscataway, NJ: IEEE, 2024, S. 202-211. ISBN 979-8-3503-9380-4. Verfügbar unter: doi: 10.1109/pacificvis60374.2024.00030
BibTex
@inproceedings{Berner2024-04-23Impro-71119,
  year={2024},
  doi={10.1109/pacificvis60374.2024.00030},
  title={Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies},
  isbn={979-8-3503-9380-4},
  publisher={IEEE},
  address={Piscataway, NJ},
  booktitle={2024 IEEE 17th Pacific Visualization Conference (PacificVis)},
  pages={202--211},
  author={Berner, Lukas and Erwerle, Johannes and Funke, Stefan and Proissl, Claudius and Rieg, Florian and Storandt, Sabine}
}
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/71119">
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-11-05T14:27:09Z</dc:date>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/71119"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-11-05T14:27:09Z</dcterms:available>
    <dc:creator>Proissl, Claudius</dc:creator>
    <dc:creator>Storandt, Sabine</dc:creator>
    <dcterms:title>Improved Lightweight Rendering of Road Networks based on Contraction Hierarchies</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Erwerle, Johannes</dc:creator>
    <dc:creator>Funke, Stefan</dc:creator>
    <dc:contributor>Proissl, Claudius</dc:contributor>
    <dc:contributor>Berner, Lukas</dc:contributor>
    <dcterms:issued>2024-04-23</dcterms:issued>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:language>eng</dc:language>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Erwerle, Johannes</dc:contributor>
    <dc:contributor>Storandt, Sabine</dc:contributor>
    <dc:creator>Berner, Lukas</dc:creator>
    <dc:contributor>Rieg, Florian</dc:contributor>
    <dc:creator>Rieg, Florian</dc:creator>
    <dc:contributor>Funke, Stefan</dc:contributor>
    <dcterms:abstract>Contraction Hierarchies (CH) are one of the most popular techniques for accelerating shortest path queries. In previous works, it has been shown that CH in principle can be instrumented to also produce variable level-of-detail renderings of road networks. Yet, the existing approach still suffers from severe drawbacks like topological inconsistencies or distortion of the overall shape of the road network, which impairs the practical usability. We significantly improve upon the existing approach both in terms of quality of the visual representation as well as query times. As a result, we obtain a lightweight augmentation of the CH data structure that allows for very efficient and visually pleasing rendering of massive road network data.</dcterms:abstract>
  </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
Diese Publikation teilen