Mesh Segmentation Using the Platonic Solids

Mesh segmentation has become an important step in model understanding and can be used as a useful tool for different applications, for instance, modeling, computer aided design (CAD), and reverse engineering. In this paper, we present a novel application of the platonic solids to find direction vectors for grouping the surface mesh elements. Normal vectors of the faces of the selected platonic solid are defined as the direction vectors. Our algorithm divides a polygonal mesh into the color regions (segments) with polygonal elements with normals that correspond to the direction vectors. Results of experiments on real 3D models demonstrate the performance and efficiency of the proposed algorithm. The original contribution in this paper is using normals of the faces of the platonic solids as the direction vectors for grouping mesh elements of the 3D surface meshes.

[1]  Jarek Rossignac,et al.  Piecewise Regular Meshes: Construction and Compression , 2002, Graph. Model..

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[3]  Jay Kappraff,et al.  Connections: The Geometric Bridge Between Art and Science , 1990 .

[4]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[5]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

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

[7]  Marco Attene,et al.  Sharpen&Bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling , 2005, IEEE Transactions on Visualization and Computer Graphics.

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

[9]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[10]  Ralph R. Martin,et al.  Random walks for mesh denoising , 2007, Symposium on Solid and Physical Modeling.

[11]  Ichiro Nishigaki,et al.  Automatic Hexahedral Mesh Generation with Feature Line Extraction , 2006, IMR.

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

[13]  George Karypis,et al.  Multilevel algorithms for partitioning power-law graphs , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[15]  Michael T. Heath,et al.  Feature Detection for Surface Meshes , 2002 .

[16]  Hui Huang,et al.  Surface Mesh Smoothing, Regularization, and Feature Detection , 2008, SIAM J. Sci. Comput..

[17]  Ichiro Hagiwara,et al.  Particle-based Collision Detection , 2003, Eurographics.

[18]  I. Hagiwara,et al.  On the selection of a platonic solid for mesh segmentation , 2009, 2009 International Conference on Intelligent Engineering Systems.

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

[20]  Ralph R. Martin,et al.  Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces , 2001, SMA '01.

[21]  Sang Uk Lee,et al.  Triangular Mesh Segmentation Based On Surface Normal , 2002 .

[22]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[23]  Kenji Shimada,et al.  Segmentation of Noisy Laser-Scanner Generated Meshes With Piecewise Polynomial Approximations , 2004, DAC 2004.

[24]  Ali Shokoufandeh,et al.  Local Feature Extraction Using Scale-Space Decomposition , 2004 .

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

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