Quality mesh smoothing via local surface fitting and optimum projection

The smoothness and angle quality of a surface mesh are two important indicators of the "goodness" of the mesh for downstream applications such as visualization and numerical simulation. We present in this paper a novel surface mesh processing method not only to reduce mesh noise but to improve angle quality as well. Our approach is based on the local surface fitting around each vertex using the least square minimization technique. The new position of the vertex is obtained by finding the maximum inscribed circle (MIC) of the surrounding polygon and projecting the circle's center onto the analytically fitted surface. The procedure above repeats until the maximal vertex displacement is less than a pre-defined threshold. The mesh smoothness is improved by a combined idea of surface fitting and projection, while the angle quality is achieved by utilizing the MIC-based projection scheme. Results on a variety of geometric mesh models have demonstrated the effectiveness of our method.

[1]  Ralph R. Martin,et al.  Random walks for feature-preserving mesh denoising , 2008, Computer Aided Geometric Design.

[2]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

[3]  Frédo Durand,et al.  Non-iterative, feature-preserving mesh smoothing , 2003, ACM Trans. Graph..

[4]  Martin Held,et al.  Author's Personal Copy Computer-aided Design Topology-oriented Incremental Computation of Voronoi Diagrams of Circular Arcs and Straight-line Segments , 2022 .

[5]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hans-Peter Seidel,et al.  Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals , 2002, VMV.

[7]  Martin Berzins.  A Solution-Based Triangular and Tetrahedral Mesh Quality Indicator , 1998, SIAM J. Sci. Comput..

[8]  Ralph R. Martin,et al.  Fast and Effective Feature-Preserving Mesh Denoising , 2007, IEEE Transactions on Visualization and Computer Graphics.

[9]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

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

[11]  Zeyun Yu,et al.  A list-based method for fast generation of molecular surfaces , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Chandrajit L. Bajaj,et al.  Quality meshing of implicit solvation models of biomolecular structures , 2006, Comput. Aided Geom. Des..

[13]  Zeyun Yu,et al.  Three-dimensional geometric modeling of membrane-bound organelles in ventricular myocytes: bridging the gap between microscopic imaging and mathematical simulation. , 2008, Journal of structural biology.

[14]  Chandrajit L. Bajaj,et al.  Anisotropic diffusion of surfaces and functions on surfaces , 2003, TOGS.

[15]  Timothy S. Newman,et al.  2D FE Quad Mesh Smoothing via Angle-Based Optimization , 2005, International Conference on Computational Science.

[16]  Martin Held,et al.  VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments , 2001, Comput. Geom..

[17]  Long Chen,et al.  Optimal anisotropic meshes for minimizing interpolation errors in Lp-norm , 2007, Math. Comput..

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

[19]  Jonathan Richard Shewchuk,et al.  Updating and constructing constrained delaunay and constrained regular triangulations by flips , 2003, SCG '03.

[20]  Denis Zorin,et al.  A simple algorithm for surface denoising , 2001, Proceedings Visualization, 2001. VIS '01..

[21]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

[22]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[23]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[24]  Kenji Shimada,et al.  Removing Self Intersections of a Triangular Mesh by Edge Swapping, Edge Hammering, and Face Lifting , 2009, IMR.

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

[26]  Joan Antoni Sellarès,et al.  Mesh Modification Under Local Domain Changes , 2006, IMR.

[27]  Lizhuang Ma,et al.  A new feature-preserving mesh-smoothing algorithm , 2009, The Visual Computer.

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

[29]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[30]  Kenji Shimada,et al.  An Angle-Based Approach to Two-Dimensional Mesh Smoothing , 2000, IMR.

[31]  Bernhard Preim,et al.  Comparison of Fundamental Mesh Smoothing Algorithms for Medical Surface Models , 2006, SimVis.

[32]  Hao Zhang,et al.  Mesh smoothing with shape or Feature preservation , 2002 .

[33]  Mark Meyer,et al.  Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data , 2000, Graphics Interface.

[34]  Martin Rumpf,et al.  Anisotropic geometric diffusion in surface processing , 2000 .

[35]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[36]  Carl Ollivier-Gooch.  A Mesh-Database-Independent Edge- and Face-Swapping Tool , 2006 .

[37]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[38]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[39]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[40]  Zeyun Yu,et al.  A Novel Method for Surface Mesh Smoothing: Applications in Biomedical Modeling , 2009, IMR.

[41]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[42]  Long Chen,et al.  Mesh Smoothing Schemes Based on Optimal Delaunay Triangulations , 2004, IMR.

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

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