An Analytical Framework for Quadrilateral Surface Mesh Improvement with an Underlying Triangulated Surface Definition

Surface mesh quality plays a very important role in the solution accuracy and in the quality of the ensuing volumetric mesh. Amongst the techniques available, optimization based methods are commonly used for mesh quality improvement. Optimization methods for volumetric and planar surface mesh quality improvement are very well researched. However, this is not true for non-planar meshes. In this manuscript, we focus on quadrilateral non-planar surface meshes obtained during hexahedral mesh generation of anatomic structures. A modified untangling function based on node normals for quadrilateral elements is proposed. A parameterization-based method available is enhanced by giving it an analytical framework. A new projection-based method is proposed and its performance is comparable to the parametric method. The results of the enhanced/proposed methods are superior to the results obtained from Laplacian smoothing.

[1]  J. Yin,et al.  Constrained mesh optimization on boundary , 2008, Engineering with Computers.

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

[3]  Zhijian Chen,et al.  Construction of an objective function for optimization-based smoothing , 2004, Engineering with Computers.

[4]  P. Knupp.  Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

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

[6]  Chandrajit L. Bajaj,et al.  Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow , 2005, IMR.

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

[8]  Jason F. Shepherd,et al.  New Applications of the Verdict Library for Standardized Mesh Verification Pre, Post, and End-to-End Processing , 2007, IMR.

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

[10]  Nicole M. Grosland,et al.  IA-FEMesh: An open-source, interactive, multiblock approach to anatomic finite element model development , 2009, Comput. Methods Programs Biomed..

[11]  T. Blacker,et al.  Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm , 1993, Engineering with Computers.

[12]  P. Knupp.  Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated qu , 2000 .

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

[14]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[15]  Todd S. Munson,et al.  A comparison of two optimization methods for mesh quality improvement , 2005, Engineering with Computers.

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

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

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