Defining Quality Measures for Mesh Optimization on Parameterized CAD Surfaces

We present a technique to extend any distortion (quality) measure for planar meshes to meshes on parameterized surfaces. The resulting distortion (quality) measure is expressed in terms of the parametric coordinates of the nodes. This extended distortion (quality) measure can be used to check the quality and validity of a surface mesh. We also apply it to simultaneously smooth and untangle surface meshes by minimizing the extended distortion measure. The minimization is performed in terms of the parametric coordinates of the nodes and therefore, the nodes always lie on the surface. In addition, we apply the extension technique to define quality measures for high-order meshes on parameterized surfaces. Finally, we include some examples to show the application of the proposed technique. Specifically, we extend several Jacobian based measures, and we smooth and untangle linear and high-order meshes on CAD surfaces.

[1]  William Roshan Quadros,et al.  Proceedings of the 20th International Meshing Roundtable , 2012 .

[2]  Patrick M. Knupp.  A method for hexahedral mesh shape optimization , 2003 .

[3]  S. Giuliani.  An algorithm for continuous rezoning of the hydrodynamic grid in Arbitrary Lagrangian-Eulerian computer codes , 1982 .

[4]  L. Freitag,et al.  Local optimization-based simplicial mesh untangling and improvement. , 2000 .

[5]  Dimitris Vartziotis,et al.  journal homepage: www.elsevier.com/locate/cma Mesh smoothing using the Geometric Element Transformation Method , 2022 .

[6]  L. Freitag,et al.  Tetrahedral mesh improvement via optimization of the element condition number , 2002 .

[7]  P. Knupp,et al.  Triangular and quadrilateral surface mesh quality optimization using local parametrization , 2004 .

[8]  Patrick M. Knupp,et al.  Hexahedral and Tetrahedral Mesh Untangling , 2001, Engineering with Computers.

[9]  Nicole M. Grosland,et al.  An Analytical Framework for Quadrilateral Surface Mesh Improvement with an Underlying Triangulated Surface Definition , 2010, IMR.

[10]  H. Borouchaki,et al.  Geometric surface mesh optimization , 1998 .

[11]  Xevi Roca,et al.  Defining Quality Measures for High-Order Planar Triangles and Curved Mesh Generation , 2011, IMR.

[12]  Rafael Montenegro,et al.  Simultaneous aligning and smoothing of surface triangulations , 2010, Engineering with Computers.

[13]  J. M. Escobar,et al.  An algebraic method for smoothing surface triangulations on a local parametric space , 2006 .

[14]  J. M. González-Yuste,et al.  Simultaneous untangling and smoothing of tetrahedral meshes , 2003 .

[15]  L. Herrmann.  Laplacian-Isoparametric Grid Generation Scheme , 1976 .

[16]  D. A. Field.  Qualitative measures for initial meshes , 2000 .

[17]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[18]  Xevi Roca Navarro.  Paving the path towards automatic hexahedral mesh generation , 2009 .

[19]  Rao V. Garimella,et al.  Polygonal surface mesh optimization , 2004, Engineering with Computers.

[20]  Patrick M. Knupp,et al.  Algebraic Mesh Quality Metrics , 2001, SIAM J. Sci. Comput..

[21]  Hongyuan Zha,et al.  Simple and effective variational optimization of surface and volume triangulations , 2010, Engineering with Computers.