An evaluation of open source surface reconstruction software for robotic applications

With the raising popularity of 3D sensors in robotic applications, e.g., RGB-D cameras or laser scanners, the demand for fast and reliable methods for surface reconstruction from 3D point clouds increases. Currently, several freely available implementations of such algorithms exist. This paper presents an evaluation of the usability of different open source software packages for polygonal map generation in robotic contexts.

[1]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[2]  Terry Caelli,et al.  Computation of Surface Geometry and Segmentation Using Covariance Techniques , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

[6]  D. Girardeau-Montaut,et al.  CHANGE DETECTION ON POINTS CLOUD DATA ACQUIRED W ITH A GROUND LASER SCANNER , 2005 .

[7]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[8]  Daniel Cremers,et al.  Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions , 2013, Robotics: Science and Systems.

[9]  Paolo Cignoni,et al.  MeshLab: an Open-Source 3D Mesh Processing System , 2008, ERCIM News.

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

[11]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[12]  Andrew W. Fitzgibbon,et al.  KinectFusion: real-time dynamic 3D surface reconstruction and interaction , 2011, SIGGRAPH '11.

[13]  Daniel Cremers,et al.  Real-time visual odometry from dense RGB-D images , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

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

[15]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

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

[17]  Hong Yi,et al.  A survey of the marching cubes algorithm , 2006, Comput. Graph..

[18]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

[20]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Joachim Hertzberg,et al.  Automatic Map Creation For Environment Modelling In Robotic Simulators , 2013, ECMS.

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

[23]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[24]  Nico Blodow,et al.  Towards 3D Point cloud based object maps for household environments , 2008, Robotics Auton. Syst..