3D Mesh Model Segmentation Using Marching Plane

Decomposing 3D mesh into meaningful components is a challenging research field in computer graphics. In this paper, we propose a segmentation algorithm which focuses on cutting out individual prominent parts from original mesh based on prominent feature point and marching plane. Our method first extracts prominent feature points which reside on tips of each prominent part of a given mesh. And then the mesh is intersected by a set of planes, namely, marching plane which marches from a prominent feature point. Through the marching process, we extract local cross sections and compute its area which can represent the local volumes. Finally, we can simply cut out the prominent part using marching plane, as the boundary of a prominent part usually lies on the place where the local volume varies rapidly. Experimental result shows our method invariant to the pose, robust to the noise and also competitive when compare to relative works.

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

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

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

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

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

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

[7]  Michael G. Strintzis,et al.  A polygonal mesh partitioning algorithm based on protrusion conquest for perceptual 3 D shape description , 2005 .

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

[9]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Ioannis Pratikakis,et al.  Protrusion-oriented 3D mesh segmentation , 2009, The Visual Computer.

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

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