elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Efficient topology-aware simplification of large triangulated terrains

Song, Yunting und Fellegara, Riccardo und Iuricich, Federico und De Floriani, Leila (2021) Efficient topology-aware simplification of large triangulated terrains. In: Efficient topology-aware simplification of large triangulated terrains, Seiten 576-587. ACM. SIGSPATIAL ’21: 29th International Conference on Advances in Geographic Information Systems, Virtual Event / Beijing, China, November 2-5, 2021, 2021-11-02 - 2021-11-05, Beijing, China. doi: 10.1145/3474717.3484261.

[img] PDF
2MB

Offizielle URL: https://dl.acm.org/doi/10.1145/3474717.3484261

Kurzfassung

A common first step in the terrain processing pipeline of large Triangulated Irregular Networks (TINs) is simplifying the TIN to make it manageable for further processing. The major problem with TIN simplification algorithms is that they create or remove critical points in an uncontrolled way. Topology-aware operators have been defined to solve this issue by coarsening a TIN without affecting the topology of its underlying terrain, i.e., without modifying critical simplices describing pits, saddles, peaks, and their connectivity. While effective, existing algorithms are sequential in nature and are not scalable enough to perform well with large terrains on multicore systems. Here, we consider the problem of topology-aware simplification of very large meshes. We define a topology-aware simplification algorithm on a compact and distributed data structure for triangle meshes, namely the Terrain trees. Terrain trees reduce both the memory and time requirements of the simplification procedure by adopting a batched processing strategy of the mesh elements. Furthermore, we define a new parallel topology-aware simplification algorithm that takes advantage of the spatial domain decomposition at the basis of Terrain trees. Scalability and efficiency are experimentally demonstrated on real-world TINs originated from topographic and bathymetric LiDAR data. Our experiments show that topology-aware simplification on Terrain trees uses 40% less memory and half the time than the same approach implemented on the most compact and efficient connectivity-based data structure for TINs. Beyond that, our parallel algorithm on the Terrain trees reaches a 12x speedup when using 20 threads.

elib-URL des Eintrags:https://elib.dlr.de/146785/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Efficient topology-aware simplification of large triangulated terrains
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Song, Yuntingytsong (at) umd.eduhttps://orcid.org/0000-0002-3053-1748NICHT SPEZIFIZIERT
Fellegara, RiccardoRiccardo.Fellegara (at) dlr.dehttps://orcid.org/0000-0002-8758-2802NICHT SPEZIFIZIERT
Iuricich, Federicofiurici (at) clemson.eduhttps://orcid.org/0000-0002-6605-9131NICHT SPEZIFIZIERT
De Floriani, Leiladeflo (at) umiacs.umd.eduhttps://orcid.org/0000-0002-1361-2888NICHT SPEZIFIZIERT
Datum:2021
Erschienen in:Efficient topology-aware simplification of large triangulated terrains
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
DOI:10.1145/3474717.3484261
Seitenbereich:Seiten 576-587
Verlag:ACM
Name der Reihe:SIGSPATIAL '21: Proceedings of the 29th International Conference on Advances in Geographic Information Systems
Status:veröffentlicht
Stichwörter:terrain simplification, edge contraction, spatial indexes, topological methods, shared memory processing
Veranstaltungstitel:SIGSPATIAL ’21: 29th International Conference on Advances in Geographic Information Systems, Virtual Event / Beijing, China, November 2-5, 2021
Veranstaltungsort:Beijing, China
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:2 November 2021
Veranstaltungsende:5 November 2021
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Technik für Raumfahrtsysteme
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):R - Aufgaben SISTEC
Standort: Braunschweig
Institute & Einrichtungen:Institut für Softwaretechnologie > Software für Raumfahrtsysteme und interaktive Visualisierung
Institut für Softwaretechnologie
Hinterlegt von: Fellegara, Dr Riccardo
Hinterlegt am:08 Dez 2021 10:09
Letzte Änderung:24 Apr 2024 20:45

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.