STOCHASTIC SURFACE MESH RECONSTRUCTION

Abstract. A generic and practical methodology is presented for 3D surface mesh reconstruction from the terrestrial laser scanner (TLS) derived point clouds. It has two main steps. The first step deals with developing an anisotropic point error model, which is capable of computing the theoretical precisions of 3D coordinates of each individual point in the point cloud. The magnitude and direction of the errors are represented in the form of error ellipsoids. The following second step is focused on the stochastic surface mesh reconstruction. It exploits the previously determined error ellipsoids by computing a point-wise quality measure, which takes into account the semi-diagonal axis length of the error ellipsoid. The points only with the least errors are used in the surface triangulation. The remaining ones are automatically discarded.

[1]  Paolo Cignoni,et al.  MeshLab: an Open-Source Mesh Processing Tool , 2008, Eurographics Italian Chapter Conference.

[2]  Randal C. Burns,et al.  Parallel Poisson Surface Reconstruction , 2009, ISVC.

[3]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

[4]  Armin Gruen,et al.  Least squares 3 D surface matching , 2002 .

[5]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[6]  Mustafa Ozendi,et al.  A generic point error model for TLS derived point clouds , 2017, Optical Metrology.

[7]  Tim Weyrich,et al.  Post-processing of Scanned 3D Surface Data , 2004, PBG.

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

[9]  Andrew W. Fitzgibbon,et al.  KinectFusion: real-time 3D reconstruction and interaction using a moving depth camera , 2011, UIST.

[10]  Devrim Akca,et al.  Geometric and radiometric investigations of Cartosat-1 data , 2007 .

[11]  Luciano Silva,et al.  3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration , 2012, Comput. Vis. Image Underst..

[12]  Thomas Hanusch,et al.  Performance evaluation of a coded structured light system for cultural heritage applications , 2007, Electronic Imaging.

[13]  Marc Alexa,et al.  Anisotropic point set surfaces , 2006, AFRIGRAPH '06.

[14]  Jindong Chen,et al.  Automatic Reconstruction of 3D CAD Models from Digital Scans , 1999, Int. J. Comput. Geom. Appl..

[15]  Jiawen Chen,et al.  Scalable real-time volumetric surface reconstruction , 2013, ACM Trans. Graph..

[16]  Luciano Silva,et al.  Improving 3D Reconstruction for Digital Art Preservation , 2011, ICIAP.

[17]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[18]  Katsushi Ikeuchi,et al.  Consensus surfaces for modeling 3D objects from multiple range images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[19]  A. Grün,et al.  Recording and modeling of cultural heritage objects with coded structured light projection systems , 2006 .

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

[21]  Herbert Edelsbrunner,et al.  Wrapping 3D scanning data , 1998, Electronic Imaging.

[22]  E. Baltsavias,et al.  TESTS AND PERFORMANCE EVALUATION OF DMC IMAGES AND NEW METHODS FOR THEIR PROCESSING , 2006 .

[23]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[24]  A. Grün,et al.  Recent advances in least squares 3D surface matching , 2006 .

[25]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[26]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[27]  Vladlen Koltun,et al.  Dense scene reconstruction with points of interest , 2013, ACM Trans. Graph..

[28]  Frédo Durand,et al.  Non-iterative, feature-preserving mesh smoothing , 2003, ACM Trans. Graph..

[29]  A. Grün,et al.  3D modeling of the Weary Herakles statue with a coded structured light system , 2006 .

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

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

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

[33]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[35]  Devrim Akca,et al.  Generalized least squares multiple 3 D surface matching , 2007 .