A methodology for quadrilateral finite element mesh coarsening

Staten, Matthew L.; Benzley, Steven; Scott, Michael

doi:10.1007/s00366-008-0097-y

A methodology for quadrilateral finite element mesh coarsening

Journal Article · 26 March 2008 · Engineering with Computers

DOI:https://doi.org/10.1007/s00366-008-0097-y· OSTI ID:1426953

Staten, Matthew L. ^[1]; Benzley, Steven ^[2]; Scott, Michael ^[3]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Brigham Young University, Provo, UT (United States)
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.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (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, Journal Name: Engineering with Computers Journal Issue: 3 Vol. 24; ISSN 0177-0667

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (19)

The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes Murdoch, Peter; Benzley, Steven; Blacker, Ted Finite Elements in Analysis and Design, Vol. 28, Issue 2 https://doi.org/10.1016/S0168-874X(97)81956-7	journal	December 1997
Octree-Based Hexahedral mesh Generation Schneiders, Robert International Journal of Computational Geometry & Applications, Vol. 10, Issue 04 https://doi.org/10.1142/S021819590000022X	journal	August 2000
Tetrahedral grid refinement Bey, J. Computing, Vol. 55, Issue 4 https://doi.org/10.1007/bf02238487	journal	December 1995
A dynamic adaptation scheme for general 3-D hybrid meshes Kallinderis, Yannis; Kavouklis, Christos Computer Methods in Applied Mechanics and Engineering, Vol. 194, Issue 48-49 https://doi.org/10.1016/j.cma.2004.11.023	journal	November 2005
Remeshing for metal forming simulations?Part II: Three-dimensional hexahedral mesh generation Kwak, Dae-Young; Im, Yong-Taek International Journal for Numerical Methods in Engineering, Vol. 53, Issue 11 https://doi.org/10.1002/nme.404	journal	January 2002
New method for graded mesh generation of all hexahedral finite elements Li, Hua; Cheng, Gengdong Computers & Structures, Vol. 76, Issue 6 https://doi.org/10.1016/S0045-7949(99)00193-5	journal	July 2000
Parallel refinement and coarsening of tetrahedral meshes De Cougny, H. L.; Shephard, M. S. International Journal for Numerical Methods in Engineering, Vol. 46, Issue 7 https://doi.org/10.1002/(sici)1097-0207(19991110)46:7<1101::aid-nme741>3.0.co;2-e	journal	November 1999
New method for graded mesh generation of all hexahedral finite elements Li, Hua; Cheng, Gengdong Computers & Structures, Vol. 76, Issue 6 https://doi.org/10.1016/s0045-7949(99)00193-5	journal	July 2000
The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes Murdoch, Peter; Benzley, Steven; Blacker, Ted Finite Elements in Analysis and Design, Vol. 28, Issue 2 https://doi.org/10.1016/s0168-874x(97)81956-7	journal	December 1997
Local refinement of three-dimensional finite element meshes Staten, M. L.; Jones, N. L. Engineering with Computers, Vol. 13, Issue 3 https://doi.org/10.1007/BF01221213	journal	September 1997
The Whisker Weaving Algorithm: a Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes Tautges, T. J.; Blacker, T.; Mitchell, S. A. International Journal for Numerical Methods in Engineering, Vol. 39, Issue 19 https://doi.org/10.1002/(SICI)1097-0207(19961015)39:19<3327::AID-NME2>3.0.CO;2-H	journal	October 1996
Tetrahedral grid refinement Bey, J. Computing, Vol. 55, Issue 4 https://doi.org/10.1007/BF02238487	journal	December 1995
Parallel refinement and coarsening of tetrahedral meshes De Cougny, H. L.; Shephard, M. S. International Journal for Numerical Methods in Engineering, Vol. 46, Issue 7 https://doi.org/10.1002/(SICI)1097-0207(19991110)46:7<1101::AID-NME741>3.0.CO;2-E	journal	November 1999
Octree-based hexahedral mesh generation for viscous flow simulations Tchon, Ko-Foa; Hirsch, Charles; Schneiders, Robert 13th Computational Fluid Dynamics Conference https://doi.org/10.2514/6.1997-1980	conference	February 2013
Octree-Based Hexahedral mesh Generation Schneiders, Robert International Journal of Computational Geometry & Applications, Vol. 10, Issue 04 https://doi.org/10.1142/s021819590000022x	journal	August 2000
Local refinement of three-dimensional finite element meshes Staten, M. L.; Jones, N. L. Engineering with Computers, Vol. 13, Issue 3 https://doi.org/10.1007/bf01221213	journal	September 1997
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 Tautges, T. J.; Blacker, T.; Mitchell, S. A. International Journal for Numerical Methods in Engineering, Vol. 39, Issue 19 https://doi.org/10.1002/(sici)1097-0207(19961015)39:19<3327::aid-nme2>3.0.co;2-h	journal	October 1996
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

Cited By (1)

Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains Daniels, Joel; Silva, Claudio T.; Cohen, Elaine Computer Graphics Forum, Vol. 28, Issue 5 https://doi.org/10.1111/j.1467-8659.2009.01519.x	journal	July 2009

Similar Records

Lamination: A method for restructuring quadrilateral and hexahedral meshes

Technical Report · 1989 · OSTI ID:6391677

Koteras, J R

Nonconforming Mesh Refinement for High-Order Finite Elements

Journal Article · 2019 · SIAM Journal on Scientific Computing · OSTI ID:1771021

Červený, Jakub; Dobrev, Veselin; Kolev, Tzanio

Conformal refinement of unstructured quadrilateral meshes

Conference · 2009 · OSTI ID:989779

Garmella, Rao

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
97 MATHEMATICS AND COMPUTING
Adaptivity
Quadrilateral
Coarsening
Refinement
Finite elements

A methodology for quadrilateral finite element mesh coarsening

Citation Formats

References (19)

Cited By (1)

Similar Records

Related Subjects