Mapping on Demand - Project P6: Efficient Representation and Generation of consistent 3D and 4D Maps




The project's goal is to develop and test procedures and algorithms for the fast three-dimensional identification and mensuration of inaccessible objects on the basis of a semantically specified user query. The sensor platform is a lightweight autonomously flying drone. It uses the visual information from cameras for navigation, obstacle detection, exploration and object acquisition.

Our group deals with the efficient representation, management and visualization of 3D surface data that gets captured incrementally. This data will be integrated into a global 3D map. This task can be divided into three parts:

  • Developing a compact and efficient data structure for the geometry which was captured and reconstructed during several flights. This data structure shall permit high-performance visualization and range queries. These are necessary to utilize the map in the context of navigation, mission planning, surface reconstruction and scene interpretation. The data structure should provide continuous levels of detail (LOD) of the geometry.
  • Detecting and treating inconsistencies in the geometry data which was captured during multiple flights. This includes especially detecting whether observed objects have changed relevantly between flights as well as resolving temporal inconsistencies which can occur when capturing trees and bushes that are moving in the wind.
  • Integrating geometry and color data captured during different points in time. Compensating illumination conditions during capturing time to prevent inconsistencies in the reconstructed model's colors as well as permitting the simulation of new illumination conditions.

Student Jobs / Theses

We're currently looking for students who are interested in this project. We can offer:

  • Jobs as research assistants
  • Bachelor's or master's theses
  • Seminars
  • Labs

Requirements are:

  • Good knowledge of C++ (including object-oriented software design) and Python
  • Good knowledge of data structures
  • Helpful, but not required is experience in one or more of the following fields: computer graphics, ROS (Robot Operating System), compression techniques

Possible Topics:

  • ROS programming
  • Efficient 3D data structures for point cloud data
  • Compression of point cloud data

Please send an e-mail with your application to externDipl.-Inform. Tim Golla.


In: Computers & Graphics (Feb. 2016), 54(94-103)
In proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2015
In proceedings of Vision, Modeling & Visualization, The Eurographics Association, Oct. 2014
In: The Visual Computer (June 2014), 30:6-8