DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Large Scale 3D Modelling via Sparse Volumes

Funk, Eugen and Börner, Anko (2014) Large Scale 3D Modelling via Sparse Volumes. In: 3D Nord Ost (17). Workshop 3D-NordOst, 4-5. Dez. 2014, Berlin.

[img] PDF


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.

Item URL in elib:https://elib.dlr.de/96351/
Document Type:Conference or Workshop Item (Speech)
Title:Large Scale 3D Modelling via Sparse Volumes
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Date:4 December 2014
Journal or Publication Title:3D Nord Ost
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
Keywords:3d modelling, data structures
Event Title:Workshop 3D-NordOst
Event Location:Berlin
Event Type:national Conference, Workshop
Event Dates:4-5. Dez. 2014
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben Intelligente Mobilität, V - Fahrzeugintelligenz (old), R - Robotische Exploration (old)
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Optical Sensor Systems > Information Processing for Optical Systems
Deposited By: Funk, Eugen
Deposited On:01 Jun 2015 06:53
Last Modified:31 Jul 2019 19:53

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.