Surface Remeshing using Quadric based Mesh Simplification and Minimal Angle Improvement

Surface remeshing intends to yield high quality, high regularity and low complexity meshes that are geometrically faithful to original models and free from the low-quality elements. Unfortunately, attaining balance between quality, regularity, complexity and approximation error becomes tedious during remeshing. In the work presented here, authors propose a surface remeshing techniques based on quadric based simplification and high-quality approximation that tries to attain balance of remeshing goals. Given a triangular mesh and user assigned approximation error, the output mesh (remesh) achieves a higher minimal interior angle and low mesh complexity with implicit feature preservation. The proposed approach recapitulates in two-steps. First, the mesh complexity is optimized to lessen the extent of vertices, and then followed by enhancement of the quality of the elements using local operators. This approach can be efficiently incorporated in preprocessing for numerous applications. Investigations have demonstrated that the proposed approach is efficient and robust. The results of proposed approach attain high quality triangles along with preservation of the features of the original geometry.

[1]  David P. Luebke,et al.  A Developer's Survey of Polygonal Simplification Algorithms , 2001, IEEE Computer Graphics and Applications.

[2]  Olga Sorkine-Hornung,et al.  Instant field-aligned meshes , 2015, ACM Trans. Graph..

[3]  Dong-Ming Yan,et al.  Non-Obtuse Remeshing with Centroidal Voronoi Tessellation , 2016, IEEE Transactions on Visualization and Computer Graphics.

[4]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[5]  Jianwei Guo,et al.  A Simple Push-Pull Algorithm for Blue-Noise Sampling , 2017, IEEE Transactions on Visualization and Computer Graphics.

[6]  Rémy Prost,et al.  Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Mario Botsch,et al.  Adaptive Remeshing for Real-Time Mesh Deformation , 2013, Eurographics.

[8]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

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

[10]  Hao Zhang,et al.  5-6-7 Meshes: Remeshing and analysis , 2012, Comput. Graph..

[11]  Pierre Alliez,et al.  Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement , 2017, IEEE Transactions on Visualization and Computer Graphics.

[12]  Nobuhiko HENMI,et al.  Journal of Advanced Mechanical Design , Systems , and Manufacturing , 2011 .

[13]  Yao Jin,et al.  As-equilateral-as-possible surface remeshing , 2015 .

[14]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.