A robust feature-preserving semi-regular remeshing method for triangular meshes

Benefited from the hierarchical representations, 3D models generated by semi-regular remeshing algorithms based on either global parameterization or normal displacement have more advantages for digital geometry processing applications than the ones produced from traditional isotropic remeshing algorithms. Nevertheless, while original models have sharp features or multiple self-intersecting surfaces, it is still a challenge for previous algorithms to produce a semi-regular mesh with sharp features preservation as well as high mesh regularity. Therefore, this study proposes a robust semi-regular remeshing algorithm that uses a two-step surface segmentation scheme to build the high quality base mesh, as well as the regional relationship between the original surface and subdivision domain surface. Using the regional relationship, the proposed algorithm substantially enhances the accuracy and robustness of the backward projection process of subdivision vertices based on normal displacement. Furthermore, the mesh regularity of remeshed models is improved by the quadric mesh relaxation scheme. The experimental results demonstrate the capabilities of the proposed algorithm’s semi-regular remeshing to preserve geometric features and have good triangle aspect ratio.

[1]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[2]  Reinhard Klein,et al.  Completion and Reconstruction with Primitive Shapes , 2009, Comput. Graph. Forum.

[3]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000 .

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

[5]  B. Lévy,et al.  L p Centroidal Voronoi Tessellation and its applications , 2010, SIGGRAPH 2010.

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[8]  Mark Steedman,et al.  Animated conversation: rule-based generation of facial expression, gesture & spoken intonation for multiple conversational agents , 1994, SIGGRAPH.

[9]  Dong-Ming Yan,et al.  Fitting Sharp Features with Loop Subdivision Surfaces , 2008, Comput. Graph. Forum.

[10]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[11]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, SIGGRAPH 2010.

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

[13]  H.-P. Seidel,et al.  Dynamic remeshing and applications , 2003, SM '03.

[14]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

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

[16]  Jie Zhang,et al.  3D triangular mesh optimization in geometry processing for CAD , 2007, Symposium on Solid and Physical Modeling.

[17]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[18]  Dinesh Manocha,et al.  Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, Beijing, China, June 4-6, 2007 , 2007, Symposium on Solid and Physical Modeling.

[19]  Craig Gotsman,et al.  Explicit Surface Remeshing , 2003, Symposium on Geometry Processing.

[20]  Jonathan Richard Shewchuk,et al.  General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties , 2008, Discret. Comput. Geom..

[21]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

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

[23]  Andrei Khodakovsky,et al.  Variational normal meshes , 2004, ACM Trans. Graph..

[24]  Dong-Ming Yan,et al.  Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram , 2009, Comput. Graph. Forum.

[25]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

[26]  Leif Kobbelt,et al.  Structure Recovery via Hybrid Variational Surface Approximation , 2005, Comput. Graph. Forum.

[27]  Christian Rössl,et al.  Feature Sensitive Remeshing , 2001, Comput. Graph. Forum.

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

[29]  Michela Spagnuolo,et al.  Shape Analysis and Structuring , 2008 .

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

[31]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[32]  Bruno Lévy,et al.  Lp Centroidal Voronoi Tessellation and its applications , 2010, ACM Trans. Graph..

[33]  Yan Fu,et al.  Direct sampling on surfaces for high quality remeshing , 2009, Comput. Aided Geom. Des..

[34]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[35]  Leif Kobbelt,et al.  Automatic Generation of Structure Preserving Multiresolution Models , 2005, Comput. Graph. Forum.

[36]  Martin Isenburg,et al.  Centroidal Voronoi diagrams for isotropic surface remeshing , 2005, Graph. Model..

[37]  Guillaume Lavoué,et al.  Semi-sharp subdivision surface fitting based on feature lines approximation , 2009, Comput. Graph..

[38]  Ligang Liu,et al.  Non-iterative approach for global mesh optimization , 2007, Comput. Aided Des..

[39]  Igor Guskov,et al.  Manifold-based approach to semi-regular remeshing , 2007, Graph. Model..

[40]  Paolo Cignoni,et al.  Almost Isometric Mesh Parameterization through Abstract Domains , 2010, IEEE Transactions on Visualization and Computer Graphics.

[41]  Yutaka Ohtake,et al.  Polyhedral surface smoothing with simultaneous mesh regularization , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[42]  Atilla Baskurt,et al.  A framework for quad/triangle subdivision surface fitting: Application to mechanical objects , 2007, Comput. Graph. Forum.

[43]  Leif Kobbelt,et al.  Optimization methods for scattered data approximation with subdivision surfaces , 2005, Graph. Model..

[44]  Bin Shyan Jong,et al.  High quality surface remeshing with equilateral triangle grid , 2010, The Visual Computer.