A FRAMEWORK FOR VOXEL-BASED GLOBAL SCALE MODELING OF URBAN ENVIRONMENTS

Abstract. The generation of 3D city models is a very active field of research. Modeling environments as point clouds may be fast, but has disadvantages. These are easily solvable by using volumetric representations, especially when considering selective data acquisition, change detection and fast changing environments. Therefore, this paper proposes a framework for the volumetric modeling and visualization of large scale urban environments. Beside an architecture and the right mix of algorithms for the task, two compression strategies for volumetric models as well as a data quality based approach for the import of range measurements are proposed. The capabilities of the framework are shown on a mobile laser scanning dataset of the Technical University of Munich. Furthermore the loss of the compression techniques is evaluated and their memory consumption is compared to that of raw point clouds. The presented results show that generation, storage and real-time rendering of even large urban models are feasible, even with off-the-shelf hardware.

[1]  James P. Jessup,et al.  Merging of octree based 3D occupancy grid maps , 2014, 2014 IEEE International Systems Conference Proceedings.

[2]  D. T. Mulder.  Automatic repair of geometrically invalid 3D City Building models using a voxel-based repair method , 2015 .

[3]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[5]  Denis Laurendeau,et al.  Mapping and Exploration of Complex Environments Using Persistent 3D Model , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

[6]  Daniel G. Aliaga,et al.  Automatic urban modeling using volumetric reconstruction with surface graph cuts , 2013, Comput. Graph..

[7]  Paul Newman,et al.  Using laser range data for 3D SLAM in outdoor environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Clément Gosselin,et al.  Probabilistic octree modeling of a 3D dynamic environment , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Takeo Kanade,et al.  Terrain mapping for a roving planetary explorer , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[11]  Charalambos Poullis,et al.  A Framework for Automatic Modeling from Point Cloud Data , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[13]  Joachim Hertzberg,et al.  Evolving interface design for robot search tasks: Research Articles , 2007 .

[14]  Ramesh C. Jain,et al.  Building an environment model using depth information , 1989, Computer.

[15]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.

[17]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[18]  Andreas Wendel,et al.  Automated photogrammetry for three-dimensional models of urban spaces , 2012 .

[19]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[20]  Rüdiger Westermann,et al.  Volume Visualization and Volume Rendering Techniques , 2000, Eurographics.