Modeling the World at Scale

Vision: reconstruct a model of the world that permits online level-of-detail extraction. The core idea in this project is to interactively integrate sensed 3D data of varying sources and scales into a topologically clean surface. Our varying-scale model then permits online extraction of seamless levels of detail for rendering with minimal aliasing and popping artifacts. For this, we develop new topological guarantees to minimize the needed geometry. By exploiting the inherent redundancy of 2D surfaces in 3D, we design a fast way to robustly detect changes that let users better control the scan acquisition process. The topologically clean output surface and the change detection permit easy processing of the geometry for common use cases such as autonomous navigation, environment learning, augmented reality displays of georeferenced semantic information. An example application is fusing and distributing scans from the built-in sensors of multiple autonomous vehicles (ground, air), for incidental map updating as well as guaranteed efficient collision detection and tracking changes for path planning.


  • WWTF Wiener Wissenschafts-, Forschungs- und Technologiefonds ICT19-009

Research Areas

Research Area
Geometry Processing
Uses concepts from applied mathematics and computer science to design efficient algorithms for the reconstruction, analysis, manipulation, simulation and transmission of complex 3D models. Example applications are collision detection, reconstruction, compression, occlusion-aware surface handling and improved sampling conditions.


1 Publication found:
Image Bib Reference Publication Type
Stefan Ohrhallinger, Jiju Peethambaran, Amal Dev Parakkat, Tamal K Dey, Ramanathan Muthuganapathy
2D Points Curve Reconstruction Survey and Benchmark
Computer Graphics Forum,1:1-1,March 2021. [paper] [Website]
Journal Paper with Conference Talk
Download list as Bibtex, HTML (Advanced, Expert), JSON (with referenced objects), CSV