Data Handling in Large-Scale Surface Reconstruction

Using high resolution laser scanners, it is possible to create consistent 3D point clouds of large outdoor environments in a short time. Mobile systems are able to measure whole cities efficiently and collect billions of data points. Such large amounts of data can usually not be processed on a mobile system. One approach to create a feasible environment representation that can be used on mobile robots is to compute a compact polygonal environment representation. This paper addresses problems and solutions when processing large point clouds for surface reconstruction.

[1]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[2]  Joachim Hertzberg,et al.  Automatic creation and application of texture patterns to 3D polygon maps , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  M. Gross,et al.  Algebraic point set surfaces , 2007, SIGGRAPH 2007.

[4]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[5]  Joachim Hertzberg,et al.  Automatic construction of polygonal maps from point cloud data , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[6]  Joachim Hertzberg,et al.  Integrating Semantic Information in Navigational Planning , 2014, ISR 2014.

[7]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[8]  Joachim Hertzberg,et al.  An evaluation of open source surface reconstruction software for robotic applications , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[9]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[10]  Maren Bennewitz,et al.  Navigation in three-dimensional cluttered environments for mobile manipulation , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[12]  Joachim Hertzberg,et al.  Virtual range scan for avoiding 3D obstacles using 2D tools , 2009, 2009 International Conference on Advanced Robotics.

[13]  Roland Siegwart,et al.  Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration , 2012 .

[14]  Joachim Hertzberg,et al.  A Toolkit for Automatic Generation of Polygonal Maps - Las Vegas Reconstruction , 2012, ROBOTIK.