Surface feature based mesh segmentation

Mesh segmentation has a variety of applications in product design, reverse engineering, and rapid prototyping fields. This paper presents a novel algorithm of mesh segmentation from original scanning data points, which essentially consists of three steps. Normal based initial decomposing is first performed to recognize plane features. Then we implement further segmentation based on curvature criteria and Gauss mapping, followed by the detection of quadric surface features. The segmentation refinement is finally achieved using B-spline surface fitting technology. The experimental results on many 3D models have demonstrated the effectiveness and robustness of the proposed segmentation method.

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

[2]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[3]  Bernd Hamann,et al.  Segmenting molecular surfaces , 2006, Comput. Aided Geom. Des..

[4]  Ralph R. Martin,et al.  Fast mesh segmentation using random walks , 2008, SPM '08.

[5]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[6]  Raif M. Rustamov,et al.  On Mesh Editing, Manifold Learning, and Diffusion Wavelets , 2009, IMA Conference on the Mathematics of Surfaces.

[7]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[9]  Vadim Shapiro,et al.  Symposium on Solid and Physical Modeling 2005 , 2006, Comput. Aided Des..

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

[11]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[12]  Alberto Del Bimbo,et al.  Partitioning of 3D Meshes using Reeb Gra , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[13]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[14]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[15]  Mongi A. Abidi,et al.  Perception-based 3D triangle mesh segmentation using fast marching watersheds , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Ralph R. Martin,et al.  Proceedings of the 2006 ACM symposium on Solid and physical modeling , 2006 .

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

[18]  D. F. Rogers.  Constrained B-spline curve and surface fitting , 1989 .

[19]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[20]  Jiing-Yih Lai,et al.  Development of feature segmentation algorithms for quadratic surfaces , 2009, Adv. Eng. Softw..

[21]  Ron Meir,et al.  Semantic-oriented 3d shape retrieval using relevance feedback , 2005, The Visual Computer.

[22]  Chandra Kambhamettu,et al.  A Novel Method for 3D Surface Mesh Segmentation , 2003, Computer Graphics and Imaging.

[23]  L. Guillaume,et al.  Curvature tensor based triangle mesh segmentation with boundary rectification , 2004, Proceedings Computer Graphics International, 2004..

[24]  Thomas Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, SIGGRAPH 2009.

[25]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[26]  T. Funkhouser,et al.  Randomized cuts for 3D mesh analysis , 2008, SIGGRAPH 2008.

[27]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

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

[29]  Ralph R. Martin,et al.  Fast and Effective Feature-Preserving Mesh Denoising , 2007, IEEE Transactions on Visualization and Computer Graphics.

[30]  Alberto Del Bimbo,et al.  3D Mesh Partitioning for Retrieval by Parts Applications , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[31]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

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

[33]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

[34]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.