A methodology for quadrilateral finite element mesh coarsening

  • Authors:

  • Matthew L. Staten;Steven Benzley;Michael Scott

  • Affiliations:

  • Sandia National Laboratories, P.O. Box 5800, MS 0376, 87185-0376, Albuquerque, NM, USA;Brigham Young University, P.O. Box 5800, MS 0376, 87185-0376, Provo, UT, USA;The University of Texas at Austin, Institute for Computational Engineering and Sciences (ICES), P.O. Box 5800, MS 0376, 87185-0376, Austin, TX, 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

High fidelity finite element modeling of continuum mechanics problems often requires using all quadrilateral or all hexahedral meshes. The efficiency of such models is often dependent upon the ability to adapt a mesh to the physics of the phenomena. Adapting a mesh requires the ability to both refine and/or coarsen the mesh. The algorithms available to refine and coarsen triangular and tetrahedral meshes are very robust and efficient. However, the ability to locally and conformally refine or coarsen all quadrilateral and all hexahedral meshes presents many difficulties. Some research has been done on localized conformal refinement of quadrilateral and hexahedral meshes. However, little work has been done on localized conformal coarsening of quadrilateral and hexahedral meshes. A general method which provides both localized conformal coarsening and refinement for quadrilateral meshes is presented in this paper. This method is based on restructuring the mesh with simplex manipulations to the dual of the mesh. In addition, this method appears to be extensible to hexahedral meshes in three dimensions.