3D Mesh Segmentation Methodologies for CAD applications

D mesh segmentation is a fundamental process for Digital Shape Reconstruction in a variety of applications including Reverse Engineering, Medical Imaging, etc. It is used to provide a high level representation of the raw 3D data which is required for CAD, CAM and CAE. In this paper, we present an exhaustive overview of 3D mesh segmentation methodologies examining their suitability for CAD models. In particular, a classification of the various methods is given based on their corresponding underlying fundamental methodology concept as well as on the distinct criteria and features used in the segmentation process.

[1]  Anshuman Razdan,et al.  Improved Curvature Estimation for Watershed Segmentation of 3-Dimensional Meshes , 2001 .

[2]  Christian Rössl,et al.  Extraction of feature lineson triangulated surfacesusing morphologicaloperators , 2000 .

[3]  Kun Huang,et al.  A unifying theorem for spectral embedding and clustering , 2003, AISTATS.

[4]  Ja-Chen Lin,et al.  Visual Salience-Guided Mesh Decomposition , 2007, IEEE Trans. Multim..

[5]  Jim Hefferon,et al.  Linear Algebra , 2012 .

[6]  Hao Zhang,et al.  Mesh Segmentation via Recursive and Visually Salient Spectral Cuts , 2005 .

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

[8]  Jarek Rossignac,et al.  Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes , 2003, Algorithmica.

[9]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[13]  Ayellet Tal,et al.  Polyhedral surface decomposition with applications , 2002, Comput. Graph..

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

[15]  K. Shimada,et al.  Face clustering of a large-scale CAD model for surface mesh generation , 2001, Comput. Aided Des..

[16]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[17]  Franc Solina,et al.  Superquadrics for Segmenting and Modeling Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Tamás Várady,et al.  Direct segmentation of smooth, multiple point regions , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[19]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[20]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

[21]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Joonki Paik,et al.  Simple and efficient algorithm for part decomposition of 3-D triangulated models based on curvature analysis , 2002, Proceedings. International Conference on Image Processing.

[23]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[26]  W. Greub.  Linear Algebra , 1981 .

[27]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

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

[29]  Ariel Shamir.  A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[30]  Ariel Shamir,et al.  Segmentation and Shape Extraction of 3D Boundary Meshes , 2006, Eurographics.

[31]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

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

[33]  Paul J. Besl,et al.  Direct construction of polynomial surfaces from dense range images through region growing , 1995, TOGS.

[34]  Daniel Cohen-Or,et al.  Intelligent mesh scissoring using 3D snakes , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

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

[36]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

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

[38]  Yunjin Lee,et al.  Geometric Snakes for Triangular Meshes , 2002, Comput. Graph. Forum.

[39]  Guy L. Scott,et al.  Feature grouping by 'relocalisation' of eigenvectors of the proximity matrix , 1990, BMVC.

[40]  Robert B. Fisher,et al.  Decomposition of range images using Markov random fields , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[41]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[42]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[43]  Atilla Baskurt,et al.  Curvature Based Triangle Mesh Segmentation with Boundary Rectification , 2003 .

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

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

[46]  Martin D. Levine,et al.  3D Part Segmentation Using Simulated Electrical Charge Distributions , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[48]  Trevor F. Cox,et al.  Metric multidimensional scaling , 2000 .