Smooth Building Footprint Aggregation with Alpha Shapes

Lade...
Vorschaubild
Dateien
Zu diesem Dokument gibt es keine Dateien.
Datum
2024
Autor:innen
Funke, Stefan
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
LOTFIAN, Maryam, ed., Luigi Libero Lucio STARACE, ed.. Web and Wireless Geographical Information Systems : 21st International Symposium, W2GIS 2024, Yverdon-les-Bains, Switzerland, June 17–18, 2024, Proceedings. Cham: Springer, 2024, pp. 117-129. Lecture Notes in Computer Science. 14673. ISBN 978-3-031-60795-0. Available under: doi: 10.1007/978-3-031-60796-7_9
Zusammenfassung

We propose a method to continuously aggregate building footprints into generalized polygons. This enables smooth zooming that preserves information about dense built-up areas even in coarse-grained views. The goal is to compute a set of polygons for each zoom level that describe the built-up areas well. At the same time, the complexity of the polygons should be low to allow for efficient rendering and easy visual comprehension. Previous approaches for building footprint generalization are quite involved and often come with handcrafted rules for different building shapes and aggregation steps. We show that α-shapes, a generalization of convex hulls, can be elegantly instrumented to retrieve suitable outline polygons for clustered building sets at any desired level of detail. To form clusters, we use the proximity information obtained from a Delaunay triangulation of the buildings exterior. The clusters are then approximated by α-shapes (which are themselves based on Delaunay triangulations). We conduct an experimental evaluation on buildings extracted from OSM up to a country-sized data set containing more than 30 million building footprints. We show that our new method efficiently produces concise polygons for all zoom levels that capture the shape of the built-up areas well.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
21st International Symposium, W2GIS 2024, 17. Juni 2024 - 18. Juni 2024, Yverdon-les-Bains, Switzerland
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690FUNKE, Stefan, Sabine STORANDT, 2024. Smooth Building Footprint Aggregation with Alpha Shapes. 21st International Symposium, W2GIS 2024. Yverdon-les-Bains, Switzerland, 17. Juni 2024 - 18. Juni 2024. In: LOTFIAN, Maryam, ed., Luigi Libero Lucio STARACE, ed.. Web and Wireless Geographical Information Systems : 21st International Symposium, W2GIS 2024, Yverdon-les-Bains, Switzerland, June 17–18, 2024, Proceedings. Cham: Springer, 2024, pp. 117-129. Lecture Notes in Computer Science. 14673. ISBN 978-3-031-60795-0. Available under: doi: 10.1007/978-3-031-60796-7_9
BibTex
@inproceedings{Funke2024Smoot-70095,
  year={2024},
  doi={10.1007/978-3-031-60796-7_9},
  title={Smooth Building Footprint Aggregation with Alpha Shapes},
  number={14673},
  isbn={978-3-031-60795-0},
  publisher={Springer},
  address={Cham},
  series={Lecture Notes in Computer Science},
  booktitle={Web and Wireless Geographical Information Systems : 21st International Symposium, W2GIS 2024, Yverdon-les-Bains, Switzerland, June 17–18, 2024, Proceedings},
  pages={117--129},
  editor={Lotfian, Maryam and Starace, Luigi Libero Lucio},
  author={Funke, Stefan 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/70095">
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Storandt, Sabine</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:title>Smooth Building Footprint Aggregation with Alpha Shapes</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Funke, Stefan</dc:creator>
    <dc:contributor>Funke, Stefan</dc:contributor>
    <dcterms:issued>2024</dcterms:issued>
    <dc:creator>Storandt, Sabine</dc:creator>
    <dcterms:abstract>We propose a method to continuously aggregate building footprints into generalized polygons. This enables smooth zooming that preserves information about dense built-up areas even in coarse-grained views. The goal is to compute a set of polygons for each zoom level that describe the built-up areas well. At the same time, the complexity of the polygons should be low to allow for efficient rendering and easy visual comprehension. Previous approaches for building footprint generalization are quite involved and often come with handcrafted rules for different building shapes and aggregation steps. We show that α-shapes, a generalization of convex hulls, can be elegantly instrumented to retrieve suitable outline polygons for clustered building sets at any desired level of detail. To form clusters, we use the proximity information obtained from a Delaunay triangulation of the buildings exterior. The clusters are then approximated by α-shapes (which are themselves based on Delaunay triangulations). We conduct an experimental evaluation on buildings extracted from OSM up to a country-sized data set containing more than 30 million building footprints. We show that our new method efficiently produces concise polygons for all zoom levels that capture the shape of the built-up areas well.</dcterms:abstract>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-06-11T11:41:17Z</dc:date>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-06-11T11:41:17Z</dcterms:available>
    <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/70095"/>
    <dc:language>eng</dc:language>
  </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