A Mesh Segmentation Reflecting Global and Local Geometric Characteristics

ABSTRACT This paper is concerned with the mesh segmentation problem that can be applied to diverse applications such as texture mapping, simplification, morphing, compression, and shape matching for 3D mesh models. The mesh segmentation is the process of dividing a given mesh into the disjoint set of sub-meshes. We propose a method for segmenting meshes by simultaneously reflecting global and local geometric characteristics of the meshes. First, we extract sharp vertices over mesh vertices by interpreting the curvatures and convexity of a given mesh, which are respectively contained in the local and global geometric characteristics of the mesh. Next, we partition the sharp vertices into the  number of clusters by adopting the  -means clustering method [29] based on the Euclidean distances between all pairs of the sharp vertices. Other vertices excluding the sharp vertices are merged into the nearest clusters by Euclidean distances. Also we implement the proposed method and visualize its experimental results on several 3D mesh models.Key Words:Mesh, Segmentation, Curvature, Convex hull, Sharp vertex

[1]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

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

[4]  Tamal K. Dey,et al.  Shape Segmentation and Matching with Flow Discretization , 2003, WADS.

[5]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[6]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[7]  Kwan-Hee Yoo,et al.  User-Steered Methods for Extracting Geometric Features in 3D Meshes , 2005 .

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

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

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

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

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

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

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

[15]  Bernard Chazelle,et al.  Strategies for polyhedral surface decomposition: an experimental study , 1995, SCG '95.

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

[17]  Kwan-hee Yoo.  Geometric LiveWire and Geometric LiveLane for 3D Meshes , 2005 .

[18]  Nancy M. Amato,et al.  Approximate convex decomposition of polyhedra , 2007, Symposium on Solid and Physical Modeling.

[19]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[20]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[21]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

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

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

[24]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

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

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

[27]  Zhiyong Huang,et al.  Decomposing polygon meshes by means of critical points , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..