Optimizing Triangle Mesh Reconstructions of Planar Environments

Abstract Automatic surface reconstruction from point cloud data is an active field of research in robotics, as polygonal representations are compact and geometrically precise. Standard meshing algorithms produce many redundant triangles. Therefore methods for optimization are required. In this paper we present and evaluate a mesh optimization algorithm for robotic applications that was specially designed to exploit the planar structure of typical indoor environments.

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

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

[3]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[4]  Christian-A. Bohn,et al.  Surface Reconstruction with Smart Growing Cells , 2010 .

[5]  Fei-Fei Li,et al.  Object discovery in 3D scenes via shape analysis , 2013, 2013 IEEE International Conference on Robotics and Automation.

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

[7]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

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

[9]  Joachim Hertzberg,et al.  An Extended Evaluation of Open Source Surface Reconstruction Software for Robotic Applications , 2015, J. Intell. Robotic Syst..

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

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

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

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

[14]  Daniel Cremers,et al.  Volumetric 3D mapping in real-time on a CPU , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Joachim Hertzberg,et al.  Building semantic object maps from sparse and noisy 3D data , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  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.