A dual element based geometric element transformation method for all-hexahedral mesh smoothing

Abstract Due to their increased complexity hexahedral elements are more challenging with respect to mesh generation and mesh improvement techniques than tetrahedral elements. In particular, there is a lack of geometry-based all-hexahedral smoothing methods for mesh quality improvement being easy to implement, practicable, and efficient. The recently introduced geometric element transformation method represents a new promising element oriented smoothing concept to resolve this deficiency. By giving a dual octahedron based regularizing transformation this new approach is adapted in order to smooth all-hexahedral meshes. First numerical tests indicate that the resulting smoothing method yields high quality results at least comparable to those of a state of the art global optimization-based approach while being significantly faster.

[1]  Ichiro Hagiwara,et al.  Hexahedral Mesh Improvement Algorithm , 2005 .

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

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

[4]  David R. White,et al.  Methods for Multisweep Automation , 2000, IMR.

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

[6]  Chandrajit L Bajaj,et al.  An Automatic 3D Mesh Generation Method for Domains with Multiple Materials. , 2010, Computer methods in applied mechanics and engineering.

[7]  Xevi Roca,et al.  Surface Mesh Projection for Hexahedral Mesh Generation by Sweeping , 2004, IMR.

[8]  Suzanne M. Shontz.  Proceedings of the 19th International Meshing Roundtable , 2010 .

[9]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

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

[11]  Yongjie Zhang,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data. , 2006, Computer methods in applied mechanics and engineering.

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

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

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

[15]  Patrick M. Knupp,et al.  Hexahedral Mesh Untangling & Algebraic Mesh Quality Metrics , 2000, IMR.

[16]  Scott A. Mitchell,et al.  Reliable Whisker Weaving via Curve Contraction , 1999, Engineering with Computers.

[17]  Dimitris Vartziotis,et al.  The geometric element transformation method for tetrahedral mesh smoothing , 2009 .

[18]  byXiang,et al.  OPTIMIZATION-BASED QUADRILATERAL AND HEXHEDRAL MESHUNTANGLING AND SMOOTHING TECHNIQUES * , 1999 .

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

[20]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[21]  Timothy J. Tautges,et al.  The generation of hexahedral meshes for assembly geometry: survey and progress , 2001 .

[22]  Dimitris Vartziotis,et al.  The geometric element transformation method for mixed mesh smoothing , 2009, Engineering with Computers.

[23]  Roger T Fenner.  FINITE ELEMENT MESHES , 1996 .

[24]  M. Price,et al.  Hexahedral Mesh Generation by Medial Surface Subdivision: Part II. Solids with Flat and Concave Edges , 1997 .

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

[26]  Arturo Cifuentes,et al.  A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis , 1992 .

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

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

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

[30]  Mark S. Shephard,et al.  Automatic three-dimensional mesh generation by the finite octree technique , 1984 .

[31]  Timothy J. Tautges,et al.  THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES , 1996 .

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

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

[34]  Dimitris Vartziotis,et al.  Characteristic parameter sets and limits of circulant Hermitian polygon transformations , 2010 .

[35]  Chandrajit L. Bajaj,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Imaging Data , 2004, IMR.

[36]  Cecil Armstrong,et al.  Hexahedral meshing using midpoint subdivision and integer programming. , 1995 .

[37]  Dimitris Vartziotis,et al.  CLASSIFICATION OF SYMMETRY GENERATING POLYGON-TRANS- FORMATIONS AND GEOMETRIC PRIME ALGORITHMS , 2009 .

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

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