Hexahedral mesh smoothing via local element regularization and global mesh optimization

The quality of finite element meshes is one of the key factors that affect the accuracy and reliability of finite element analysis results. In order to improve the quality of hexahedral meshes, we present a novel hexahedral mesh smoothing algorithm which combines a local regularization for each hexahedral mesh, using dual element based geometric transformation, with a global optimization operator for all hexahedral meshes. The global optimization operator is composed of three main terms, including the volumetric Laplacian operator of hexahedral meshes and the geometric constraints of surface meshes which keep the volumetric details and the surface details, and another is the transformed node displacements condition which maintains the regularity of all elements. The global optimization operator is formulated as a quadratic optimization problem, which is easily solved by solving a sparse linear system. Several experimental results are presented to demonstrate that our method obtains higher quality results than other state-of-the-art approaches. Display Omitted A novel local to global hexahedral mesh smoothing algorithm is proposed.An element size adjustment method is proposed to scale transformed ideal elements.The volumetric Laplacian operator is used to stitch the regularized elements.Geometric constraints of surface meshes are introduced to global optimization.

[1]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[2]  Matthew L. Staten,et al.  Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation , 2005, IMR.

[3]  Patrick M. Knupp.  Next-Generation Sweep Tool: A Method for Generating All-Hex Meshes on Two-and-One-Half Dimensional Geometries , 1998, IMR.

[4]  Thomas James Wilson.  Simultaneous Untangling and Smoothing of Hexahedral Meshes , 2011 .

[5]  Xevi Roca,et al.  A new least-squares approximation of affine mappings for sweep algorithms , 2009, Engineering with Computers.

[6]  Dimitris Vartziotis,et al.  Fast smoothing of mixed volume meshes based on the effective geometric element transformation method , 2012 .

[7]  Guoqun Zhao,et al.  Quality improvement method for graded hexahedral element meshes , 2010, Comput. Aided Geom. Des..

[8]  Wu Ling-da.  Mean Value Coordinates on Tangent Plane for Laplacian Mesh Deformation , 2009 .

[9]  David R. White,et al.  Automated Hexahedral Mesh Generation by Virtual Decomposition , 1995 .

[10]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[11]  Rolf Bünten,et al.  Automatic generation of hexahedral finite element meshes , 1995, Comput. Aided Geom. Des..

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

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

[14]  Matthew L. Staten,et al.  Unconstrained Paving and Plastering: Progress Update , 2006, IMR.

[15]  Timothy J. Tautges,et al.  Feature based hex meshing methodology: feature recognition and volume decomposition , 2001, Comput. Aided Des..

[16]  Yalin Wang,et al.  Volumetric Harmonic Map , 2003, Commun. Inf. Syst..

[17]  Steven E. Benzley,et al.  A Comparison of All Hexagonal and All Tetrahedral Finite Element Meshes for Elastic and Elasto-plastic Analysis , 2011 .

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

[19]  Hazim Ali Al-Qureshi,et al.  An element‐free Galerkin method for metal forming simulations , 2009 .

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

[21]  Jinxiang Dong,et al.  Gradient field based inhomogeneous volumetric mesh deformation for maxillofacial surgery simulation , 2009, Comput. Graph..

[22]  Dimitris Vartziotis,et al.  A dual element based geometric element transformation method for all-hexahedral mesh smoothing , 2011 .

[23]  Sergio Idelsohn,et al.  All‐hexahedral mesh smoothing with a node‐based measure of quality , 2001 .

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

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

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

[27]  A. Egemen Yilmaz,et al.  A particle swarm optimization approach for hexahedral mesh smoothing , 2009 .

[28]  Ichiro Hagiwara,et al.  Mesh quality improvement: radial basis functions approach , 2008, Int. J. Comput. Math..

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

[30]  C. González-Nicieza,et al.  Hexahedral mesh smoothing using a direct method , 2005, Comput. Geosci..

[31]  M. Floater.  Mean value coordinates , 2003, Computer Aided Geometric Design.