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

Large Scale 3D Modelling via Sparse Volumes

Funk, Eugen und Börner, Anko (2014) Large Scale 3D Modelling via Sparse Volumes. In: 3D Nord Ost (17). Workshop 3D-NordOst, 2014-12-04 - 2014-12-05, Berlin.

[img] PDF
22MB

Kurzfassung

Spatial 3D reconstruction received enormous interest in the last years. However, the goal to store, to process and to visualize the acquired data is still very challenging. Discrete voxel based representation techniques became state of the art in todays research approaches. These allow summary of redundant measurements and fast coordinate based access to the data leading to efficient volume computations. Unfortunately, representing the 3D space with a dense voxel grid requires huge amount of storage. Representing a volume of 100 x 100 x 100m3 with resolution of 1cm with a dense grid of 32-bit floating point values, results in a 3:8 TB storage requirement. This motivated many state of the art approaches to apply octrees to build sparse 3D volumes, where only the occupied voxels are stored. This however, increases the data access complexity from O(1) to O(d) with d as the depth of the octree, growing logarithmically when the volume or the resolution of the model is increasing. In this work we propose to combine octrees with hash tables leading to sparse voxel representation well suited for efficient storage and fast data access common in 3D modelling computations. The hash table is used to access grid cells, which further contain an octree in itself. Since the internal octrees are constructed of much smaller depth e.g. di = 1, this dramatically decreases the access time complexity to O(di). For a standard octree with depth d = 16 , this leads to a speed-up of factor 16. An additional advantage of the hash table approach is that the volume size is not limited and is suited for modelling huge environments.

elib-URL des Eintrags:https://elib.dlr.de/96351/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Large Scale 3D Modelling via Sparse Volumes
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Funk, EugenNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Börner, AnkoNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:4 Dezember 2014
Erschienen in:3D Nord Ost
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:3d modelling, data structures
Veranstaltungstitel:Workshop 3D-NordOst
Veranstaltungsort:Berlin
Veranstaltungsart:nationale Konferenz, Workshop
Veranstaltungsbeginn:4 Dezember 2014
Veranstaltungsende:5 Dezember 2014
Veranstalter :GFAI
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 - Vorhaben Intelligente Mobilität (alt), V - Fahrzeugintelligenz (alt), R - Robotische Exploration (alt)
Standort: Berlin-Adlershof
Institute & Einrichtungen:Institut für Optische Sensorsysteme > Informationsverarbeitung OS
Hinterlegt von: Funk, Eugen
Hinterlegt am:01 Jun 2015 06:53
Letzte Änderung:24 Apr 2024 20:02

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.