Hexahedral mesh generation constraints

  • Authors:
  • Jason F. Shepherd;Chris R. Johnson

  • Affiliations:
  • Scientific Computing and Imaging Institute, Salt Lake City, UT, USA;Scientific Computing and Imaging Institute, Salt Lake City, UT, USA

  • Venue:
  • Engineering with Computers - Special Issue: 5th Symposium on Trends in Unstructured Mesh Generation in 2006. Guest Editor: Steven J. Owen
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

For finite element analyses within highly elastic and plastic structural domains, hexahedral meshes have historically offered some benefits over tetrahedral finite element meshes in terms of reduced error, smaller element counts, and improved reliability. However, hexahedral finite element mesh generation continues to be difficult to perform and automate, with hexahedral mesh generation taking several orders of magnitude longer than current tetrahedral mesh generators to complete. Thus, developing a better understanding of the underlying constraints that make hexahedral meshing difficult could result in dramatic reductions in the amount of time necessary to prepare a hexahedral finite element model for analysis. In this paper, we present a survey of constraints associated with hexahedral meshes (i.e., the conditions that must be satisfied to produce a hexahedral mesh). In presenting our formulation of these constraints, we will utilize the dual of a hexahedral mesh. We also discuss how incorporation of these constraints into existing hexahedral mesh generation algorithms could be utilized to extend the class of geometries to which these algorithms apply. We also describe a list of open problems in hexahedral mesh generation and give some context for future efforts in addressing these problems.