An Improved Decimation of Triangle Meshes Based on Curvature

This paper proposes an improved decimation of triangle meshes based on curvature. Mesh simplification based on vertex decimation is simple and easy for implementation. But in previous mesh simplification researches based on vertex decimation, algorithms generally focused on the distance error between the simplified mesh and the original mesh. However, a high quality simplified mesh must have low approximation error and preserve geometric features of the original model. According to this consideration, the proposed algorithm improves classical vertex decimation by calculating the mean curvature of each vertex and considering the change of curvature in local ring. Meanwhile, this algorithm wraps the local triangulation by a global triangulation. Experimental results demonstrate that our approach can preserve the major topology characteristics and geometric features of the initial models after simplifying most vertices, without complicated calculation. It also can reduce the influence from noises and staircase effects in the process of reconstruction, and result in a smooth surface.

[1]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[2]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[3]  Bernd Hamann,et al.  A data reduction scheme for triangulated surfaces , 1994, Comput. Aided Geom. Des..

[4]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

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

[6]  Issac J. Trotts,et al.  Smooth hierarchical surface triangulations , 1997 .

[7]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[8]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[9]  Pan Zhigeng,et al.  A new mesh simplification algorithm based on triangle collapses , 2001 .

[10]  Li Jun,et al.  A Mesh Simplification Method Based On Shape Feature , 2006, 2006 8th international Conference on Signal Processing.

[11]  Ang Yan Sheng,et al.  Discrete Differential Geometry , 2017 .

[12]  Jin Wei,et al.  Feature Preserving Mesh Simplification Using Feature Sensitive Metric , 2010, Journal of Computer Science and Technology.

[13]  Shi-Qing Xin,et al.  Isotropic Mesh Simplification by Evolving the Geodesic Delaunay Triangulation , 2011, 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering.

[14]  Min Zhang,et al.  A Retinex theory based point sampling method , 2011, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[15]  Qidi Wu,et al.  Liver Segmentation in CT Images for Intervention Using a Graph-Cut Based Model , 2011, Abdominal Imaging.

[16]  Junli Chen,et al.  Mesh simplification method based on vision feature , 2011 .

[17]  Ichiro Hagiwara,et al.  A feature preserved mesh simplification algorithm , 2011 .

[18]  Yonghuai Liu,et al.  A Retinex theory based points sampling method for mesh simplification , 2011, 2011 7th International Symposium on Image and Signal Processing and Analysis (ISPA).

[19]  D. M. Thomas,et al.  Mesh Simplification Based on Edge Collapsing Could Improve Computational Efficiency in Near Infrared Optical Tomographic Imaging , 2012, IEEE Journal of Selected Topics in Quantum Electronics.

[20]  Oscar Cordón,et al.  Mesh simplification for 3D modeling using evolutionary multi-objective optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[21]  Yufei Chen,et al.  The domain knowledge based graph-cut model for liver CT segmentation , 2012, Biomed. Signal Process. Control..

[22]  Sébastien Valette,et al.  Mesh Simplification Using a Two-Sided Error Minimization , 2012 .

[23]  Yimin Wang,et al.  Curvature-guided adaptive TT-spline surface fitting , 2013, Comput. Aided Des..

[24]  Wang Jian,et al.  An Efficient Mesh Simplification Method in 3D Graphic Model Rendering , 2013, 2013 Seventh International Conference on Internet Computing for Engineering and Science.