Geometric segmentation of 3D scanned surfaces

The geometric segmentation of a discrete geometric model obtained by the scanning of real objects is affected by various problems that make the segmentation difficult to perform without uncertainties. Certain factors, such as point location noise (coming from the acquisition process) and the coarse representation of continuous surfaces due to triangular approximations, introduce ambiguity into the recognition process of the geometric shape. To overcome these problems, a new method for geometric point identification and surface segmentation is proposed.The point classification is based on a fuzzy parameterization using three shape indexes: the smoothness indicator, shape index and flatness index. A total of 11 fuzzy domain intervals have been identified and comprise sharp edges, defective zones and 10 different types of regular points. For each point of the discrete surface, the related membership functions are dynamically evaluated to be adapted to consider, point by point, those properties of the geometric model that affects uncertainty in point type attribution.The methodology has been verified in many test cases designed to represent critical conditions for any method in geometric recognition and has been compared with one of the most robust methods described in the related literature. A new method to segment geometric features in discrete geometric models is proposed.Sharp edges, defective zones and 10 different types of regular points are recognized.The method requires just a few setting parameters that are not critical.It works with real scanned geometries, highly noised and not well-sampled models.The point type association is not affected by the singular properties of the point.

[1]  Satoshi Kanai,et al.  Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing , 2006, GMP.

[2]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[3]  Jean-Michel Morel,et al.  Mesh Segmentation and Model Extraction , 2010, Curves and Surfaces.

[4]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[5]  Hans-Peter Seidel,et al.  Mesh segmentation driven by Gaussian curvature , 2005, The Visual Computer.

[6]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[7]  Hans-Peter Seidel,et al.  Feature sensitive mesh segmentation with mean shift , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[8]  Tamás Várady,et al.  Segmentation methods for smooth point regions of conventional engineering objects , 2004, Comput. Aided Des..

[9]  Leonidas J. Guibas,et al.  Shape segmentation using local slippage analysis , 2004, SGP '04.

[10]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[11]  W. Heiden,et al.  Representation and Analysis of 3D Shape , 2005 .

[12]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[13]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[14]  Sylvain Petitjean,et al.  A survey of methods for recovering quadrics in triangle meshes , 2002, CSUR.

[15]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[16]  Yu Liu,et al.  Automatic segmentation of unorganized noisy point clouds based on the Gaussian map , 2008, Comput. Aided Des..

[17]  P. Stefano,et al.  Experimental Comparison of Methods for Differential Geometric Properties Evaluation in Triangular Meshes , 2011 .

[18]  Xi Zhang,et al.  3D Mesh Segmentation Using Mean-Shifted Curvature , 2008, GMP.

[19]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[20]  Kenji Shimada,et al.  Surface mesh segmentation and smooth surface extraction through region growing , 2005, Comput. Aided Geom. Des..

[21]  Xiangmin Jiao,et al.  Parallel Feature-Preserving Mesh Smoothing , 2005, ICCSA.

[22]  Eric L. Miller,et al.  Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Dong-Ming Yan,et al.  Variational mesh segmentation via quadric surface fitting , 2012, Comput. Aided Des..

[24]  Luca Di Angelo,et al.  C1 continuities detection in triangular meshes , 2010, Comput. Aided Des..