skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A methodology for quadrilateral finite element mesh coarsening

Journal Article · · Engineering with Computers
 [1];  [2];  [3]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. Brigham Young University, Provo, UT (United States)
  3. Univ. of Texas, Austin, TX (United States). Institute for Computational Engineering and Sciences (ICES)

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. Finally, this method appears to be extensible to hexahedral meshes in three dimensions.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1426953
Report Number(s):
SAND-2007-1498J; 526842
Journal Information:
Engineering with Computers, Vol. 24, Issue 3; ISSN 0177-0667
Publisher:
SpringerCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 12 works
Citation information provided by
Web of Science

References (12)

Parallel refinement and coarsening of tetrahedral meshes journal November 1999
Automated refinement of conformal quadrilateral and hexahedral meshes
  • Tchon, Ko-Foa; Dompierre, Julien; sCamarero, Ricardo
  • International Journal for Numerical Methods in Engineering, Vol. 59, Issue 12 https://doi.org/10.1002/nme.926
journal March 2004
Octree-based hexahedral mesh generation for viscous flow simulations conference February 2013
Remeshing for metal forming simulations?Part II: Three-dimensional hexahedral mesh generation journal January 2002
Conformal Refinement and Coarsening of Unstructured Hexahedral Meshes
  • Benzley, Steven E.; Harris, Nathan J.; Scott, Michael
  • Journal of Computing and Information Science in Engineering, Vol. 5, Issue 4 https://doi.org/10.1115/1.2052848
journal June 2005
The Whisker Weaving Algorithm: a Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes journal October 1996
A dynamic adaptation scheme for general 3-D hybrid meshes journal November 2005
Tetrahedral grid refinement journal December 1995
Local refinement of three-dimensional finite element meshes journal September 1997
Octree-Based Hexahedral mesh Generation journal August 2000
New method for graded mesh generation of all hexahedral finite elements journal July 2000
The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes journal December 1997

Cited By (1)

Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains journal July 2009

Similar Records

Lamination: A method for restructuring quadrilateral and hexahedral meshes
Technical Report · Wed Feb 01 00:00:00 EST 1989 · OSTI ID:1426953

Nonconforming Mesh Refinement for High-Order Finite Elements
Journal Article · Thu Jul 25 00:00:00 EDT 2019 · SIAM Journal on Scientific Computing · OSTI ID:1426953

Conformal refinement of unstructured quadrilateral meshes
Conference · Thu Jan 01 00:00:00 EST 2009 · OSTI ID:1426953