23rd International Meshing Roundtable (IMR23) Degenerate Hex Elements

Automatic, all-hex meshes are required in many environments. However, current methods can produce unacceptable results where geometric features or topologic connectivity impose limiting constraints. Collapsing a small number of edges or faces in an all- hex mesh to produce degenerate hex elements may be sucient to turn an otherwise unusable mesh into an adequate mesh for computational simulation. We propose a post-processing procedure that will operate on an existing all-hex mesh by identifying and collapsing edges and faces to improve element quality followed by local optimization-based smoothing. We also propose a new metric based upon the scaled Jacobian that can be used to determine element quality of a degenerate hex element. In addition we illustrate the effectiveness of degenerate elements in analysis and provide numerous meshing examples using the sculpt meshing procedure modified to incorporate degeneracies. c � 2014 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of organizing committee of the 23rd International Meshing Roundtable (IMR23).

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

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

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

[4]  Matthew L. Staten,et al.  BMSweep: Locating Interior Nodes During Sweeping , 1999, Engineering with Computers.

[5]  Matthew L. Staten,et al.  Parallel Hex Meshing from Volume Fractions , 2011, IMR.

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

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

[8]  W. Hackbusch,et al.  Finite elements on degenerate meshes: inverse-type inequalities and applications , 2005 .

[9]  R. Taghavi Automatic, parallel and fault tolerant mesh generation from CAD , 2005, Engineering with Computers.

[10]  Steven J. Owen,et al.  Validation of Grid-Based Hex Meshes with Computational Solid Mechanics , 2013, IMR.

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

[12]  R. Schneiders,et al.  A grid-based algorithm for the generation of hexahedral element meshes , 1996, Engineering with Computers.

[13]  T. Tam,et al.  2D finite element mesh generation by medial axis subdivision , 1991 .

[14]  Nathan K Crane,et al.  AN EXPLORATION OF ACCURACY AND CONVERGENCE OF THE DEGENERATE UNIFORM STRAIN HEXAHEDRAL ELEMENT ( A SOLUTION TO THE UNMESHED VOID IN AN ALL-HEXAHEDRAL MESH ). , 2013 .

[15]  F. Weiler,et al.  Octree-based Generation of Hexahedral Element Meshes , 2007 .

[16]  John A. Evans,et al.  Robustness of isogeometric structural discretizations under severe mesh distortion , 2010 .