Skip to main content
SpringerLink
Log in

Localized coarsening of conforming all-hexahedral meshes

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Finite element mesh adaptation methods can be used to improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving hexahedral meshes, localized modifications which preserve a conforming all-hexahedral mesh are desired. Effective hexahedral refinement methods that satisfy these criteria have recently become available; however, due to hexahedral mesh topology constraints, little progress has been made in the area of hexahedral coarsening. This paper presents a new method to locally coarsen conforming all-hexahedral meshes. The method works on both structured and unstructured meshes and is not based on undoing previous refinement. Building upon recent developments in quadrilateral coarsening, the method utilizes hexahedral sheet and column operations, including pillowing, column collapsing, and sheet extraction. A general algorithm for automated coarsening is presented and examples of models that have been coarsened with this new algorithm are shown. While results are promising, further work is needed to improve the automated process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Rupak B, Strawn RC (1998) Tetrahedral and hexahedral mesh adaptation for CFD problems. Appl Num Math 26:135–151

    Article  MathSciNet  MATH  Google Scholar 

  2. Morton D, Tyler JM (2000) A new 3D adaptive finite element scheme with 1-irregular hexahedral element meshes. In: Proceedings of the 2000 ACM symposium on applied computing, pp 99–104

  3. Tam A, Ait-Ali-Yahia D, Robichaud MP, Moore M, Kozel V, Habashi WG (2000) Anisotropic mesh adaptation for 3D flows on structured and unstructured grids. Comput Methods Appl Mech Eng 189:1205–1230

    Article  MATH  Google Scholar 

  4. Cavallo PA, Sinha N, Feldman GM (2004) Parallel unstructured mesh adaptation for transient moving body and aeropropulsive applications. In: 42nd AIAA aerospace sciences meeting and exhibit, pp 6555–6565

  5. Benzley SE, Perry E, Merkley K, Clark B (1995) A comparison of all hexagonal and all tetrahedral finite element meshes for elastic and elasto-plastic analysis. In: Proceedings, 4th international meshing roundtable, Sandia National Laboratories, October 1995, pp 179–191

  6. Tchon KF, Dompierre J, Camarero R (2002) Conformal refinement of all-quadrilateral and all-hexahedral meshes according to an anisotropic metric. In: Proceedings, 11th international meshing roundtable, Sandia National Laboratories, September 2002, pp 231–242

  7. Harris N, Benzley SE, Owen SJ (2004) Conformal refinement of all-hexahedral meshes based on multiple twist plane insertion. In: Proceedings, 13th international meshing roundtable, Sandia National Laboratories, September 2004, pp 157–168

  8. Benzley SE, Harris NJ, Scott MA, Borden MJ, Owen SJ (2005) Conformal refinement and coarsening of unstructured hexahedral meshes. J Comput Inf Sci Eng 5:330–337

    Article  Google Scholar 

  9. Parrish M, Borden MJ, Staten ML, Benzley SE (2007) A selective approach to conformal refinement of unstructured hexahedral finite element meshes. In: Proceedings, 16th International Meshing Roundtable, Sandia National Laboratories, September 2007, pp 251–268

  10. Tautges TJ, Knoop S (2003) Topology modification of hexahedral meshes using atomic dual-based operations. In: Proceedings, 12th international meshing roundtable, Sandia National Laboratories, September 2003, pp 415–423

  11. Sheffer A, Ungor A (2001) Efficient adaptive meshing of parametric models. J Comput Inf Sci Eng 123:366–375

    Article  Google Scholar 

  12. Choi CK, Lee EJ, Yu WJ (2004) Adaptive mesh refinement/recovery strategy for FEA. Struct Eng Mech 17:379–391

    Google Scholar 

  13. Kallinderis Y, Kavouklis C (2005) A dynamic adaptation scheme for general 3D hybrid meshes. Comput Methods Appl Mech Eng 194:5019–5050

    Article  MATH  Google Scholar 

  14. Kirk BS, Peterson JW, Stogner RH, Carey GF (2006) libmesh: A c++ library for parallel adaptive mesh refinement/coarsening simulations. Eng Comput 22:237–254

    Article  Google Scholar 

  15. Taghavi R (1996) Automatic, parallel and fault tolerant mesh generation from CAD. Eng Comput 12:178–185

    Article  Google Scholar 

  16. Borden MJ, Benzley SE, Shepherd JF (2002) Coarsening and sheet extraction for all-hexahedral meshes. In: Proceedings, 11th international meshing roundtable, Sandia National Laboratories, September 2002, pp 147–152

  17. Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Published doctoral dissertation, University of Utah, May 2007

  18. Merkley K, Ernst CD, Shepherd JF, Borden MJ (2007) Methods and applications of generalized sheet insertion for hexahedral meshing. In: Proceedings, 16th international meshing roundtable, Sandia National Laboratories, September 2007, pp 233–250

  19. Murdoch PJ, Benzley SE (1995) The spatial twist continuum. In: Proceedings, 4th international meshing roundtable, Sandia National Laboratories, October 1995, pp 243–251

  20. Mitchell SA, Tautges TJ (1995) Pillowing doublets: refining a mesh to ensure that faces share at most one edge. In: Proceedings, 4th international meshing roundtable, Sandia National Laboratories, October 1995, pp 231–240

  21. Staten ML, Benzley SE, Scott MA (2008) A methodology for quadrilateral finite element mesh coarsening. Eng Comput 24:241–251

    Google Scholar 

  22. Blacker TD, Meyers RJ (1993) Seams and wedges in plastering: a 3D hexahedral mesh generation algorithm. Eng Comput 2(9):83–93

    Article  Google Scholar 

  23. Knupp PM (2003) Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Anal Des 39:217–241

    Article  MATH  Google Scholar 

  24. Knupp PM (2003) Hexahedral and tetrahedral mesh shape optimization. Int J Num Methods Eng 58(1):319–332

    Article  MathSciNet  MATH  Google Scholar 

  25. Knupp PM (2001) Algebraic mesh quality metrics. SIAM J Sci Comput 23(1):193–218

    Article  MathSciNet  MATH  Google Scholar 

  26. Shepherd JF, Zhang Y, Tuttle C, Silva CT (2007) Quality improvement and boolean-like cutting operations in hexahedral meshes. In: Proceedings, 10th conference of the international society of grid generation, September 2007

Download references

Author information

Authors and Affiliations

  1. Brigham Young University, Provo, USA

    Adam C. Woodbury & Steven E. Benzley

  2. Sandia National Laboratories, Albuquerque, USA

    Jason F. Shepherd & Matthew L. Staten

  3. Carnegie Mellon University, Pittsburgh, USA

    Matthew L. Staten

Authors
  1. Adam C. Woodbury
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jason F. Shepherd
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matthew L. Staten
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Steven E. Benzley
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Steven E. Benzley.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Woodbury, A.C., Shepherd, J.F., Staten, M.L. et al. Localized coarsening of conforming all-hexahedral meshes. Engineering with Computers 27, 95–104 (2011). https://doi.org/10.1007/s00366-010-0183-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-010-0183-9

Keywords

Search

Navigation