Adaptive mesh coarsening for quadrilateral and hexahedral meshes

Finite Elements in Analysis and Design

Volumn 46, Issue 1-2, 2010, Pages 17-32

  Shepherd, Jason F ^a   Dewey, Mark W ^b   Woodbury, Adam C ^c   Benzley, Steven E ^c   Staten, Matthew L ^a,d   Owen, Steven J ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b Computational Simulation Software Inc ^*  (United States)

^c BRIGHAM YOUNG UNIVERSITY   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Adaptivity; Coarsening; Hexahedral; Mesh; Quadrilateral; Refinement; Simplification

Indexed keywords

ADAPTIVE MESHES; ADAPTIVITY; COMPUTATIONAL MODELING; ELEMENT TYPE; HEXAHEDRAL MESH; LITTLE RESEARCH; MESH ADAPTATION; REFINEMENT METHODS; TETRAHEDRAL MESHES;

COARSENING;

EID: 71549128967     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.finel.2009.06.024     Document Type: Article

References (37)

1. Rupak B., and Strawn R.C. Tetrahedral and hexahedral mesh adaptation for CFD problems. Applied Numerical Mathematics 26 (1998) 135-151
2. D. Morton, J.M. Tyler, A new 3D adaptive finite element scheme with 1-irregular hexahedral element meshes, in: Proceedings of the 2000 ACM Symposium on Applied Computing, 2000, pp. 99-104.
3. Tam A., Ait-Ali-Yahia D., Robichaud M.P., Moore M., Kozel V., and Habashi W.G. Anisotropic mesh adaptation for 3D flows on structured and unstructured grids. Computer Methods in Applied Mechanics and Engineering 189 (2000) 1205-1230
4. P.A. Cavallo, N. Sinha, G.M. Feldman, Parallel unstructured mesh adaptation for transient moving body and aeropropulsive applications, in: 42nd AIAA Aerospace Sciences Meeting and Exhibit, 2004, pp. 6555-6565.
5. Schneiders R. Octree-based hexahedral mesh generation. International Journal of Computational Geometry and Applications 10 4 (2000) 383-398
6. M. Parrish, M.J. Borden, M.L. Staten, S.E. Benzley, A selective approach to conformal refinement of unstructured hexahedral finite element meshes, in: Proceedings of the 16th International Meshing Roundtable, Sandia National Laboratories, September 2007, pp. 251-268.
7. Cignoni P., Montani C., and Scopigno R. A comparison of mesh simplification algorithms. Computers and Graphics 22 1 (1998) 37-54
8. S. Silva, J. Madeira, C. Ferreira, B. Sousa Santos, Comparison of Methods for the Simplification of Mesh Models Using Quality Indices and an Observer Study, vol. 6492, SPIE, 2007, p. 64921L.
9. Garland M., and Heckbert P.S. Surface simplification using quadric error metrics. Computer Graphics 31 (1997) 209-216 (Annual Conference Series)
10. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Mesh optimization. Computer Graphics 27 (1993) 19-26 (Annual Conference Series)
11. Bathe K. Finite Element Procedures (1996), Prentice-Hall, Upper Saddle River, NJ
12. Takeuchi S., Suzuki H., Kimura F., Kanai T., and Shimada K. Subdivision surface fitting using QEM-based mesh simplification and reconstruction of approximated b-spline surfaces. PG'00: Proceedings of the Eighth Pacific Conference on Computer Graphics and Applications (2000), IEEE Computer Society, Washington, DC, USA 202
13. Cheng A., and Zhong Z. Local coarsening for quadrilateral meshes on autobody tool surface. Journal of Computer-Aided Design and Computer Graphics 14 1 (2002) 50-55
14. Kwak D., Cheon J., and Im Y. Remeshing for metal forming simulating-part 1: two-dimensional quadrilateral remeshing. International Journal of Numerical Methods in Engineering 53 11 (2002) 2463-2500
15. Choi C. Adaptive mesh refinement/recovery strategy for FEA. Structural Engineering Mechanics 7 3-4 (2004) 379-391
16. Nikishkov G.P. Finite element algorithm with adaptive quadtree-octree mesh refinement. Australian and New Zealand Industrial and Applied Mathematics Journal 46 E (2005) C15-C28
17. T.J. Tautges, S. Knoop, Topology modification of hexahedral meshes using atomic dual-based operations, in: Proceedings of the 12th International Meshing Roundtable, Sandia National Laboratories, September 2003, pp. 415-423.
18. Sheffer A., and Ungor A. Efficient adaptive meshing of parametric models. Journal of Computing and Information Science in Engineering 123 (2001) 366-375
19. Choi C.K., Lee E.J., and Yu W.J. Adaptive mesh refinement/recovery strategy for FEA. Structural Engineering and Mechanics 17 (2004) 379-391
20. Kallinderis Y., and Kavouklis C. A dynamic adaptation scheme for general 3D hybrid meshes. Computer Methods in Applied Mechanics and Engineering 194 (2005) 5019-5050
21. Kirk B.S., Peterson J.W., Stogner R.H., and Carey G.F. Libmesh: a C ++ library for parallel adaptive mesh refinement/coarsening simulations. Engineering with Computers 22 (2006) 237-254
22. Taghavi R. Automatic, parallel and fault tolerant mesh generation from CAD. Engineering with Computers 12 (1996) 178-185
23. M.J. Borden, S.E. Benzley, J.F. Shepherd, Coarsening and sheet extraction for all-hexahedral meshes, in: Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, September 2002, pp. 147-152.
24. Benzley S.E., Harris N.J., Scott M.A., Borden M.J., and Owen S.J. Conformal refinement and coarsening of unstructured hexahedral meshes. Journal of Computing and Information Science in Engineering 5 (2005) 330-337
25. P.J. Murdoch, S.E. Benzley, The spatial twist continuum, in: Proceedings of the Fourth International Meshing Roundtable, Sandia National Laboratories, October 1995, pp. 243-251.
26. P.J. Murdoch, The spatial twist continuum: a dual representation of the all hexahedral finite element mesh, Published Doctoral Dissertation, Brigham Young University, December 1995.
27. J.F. Shepherd, Topologic and geometric constraint-based hexahedral mesh generation, Published Doctoral Dissertation, University of Utah, May 2007.
28. K. Merkley, C.D. Ernst, J.F. Shepherd, M.J. Borden, Methods and applications of generalized sheet insertion for hexahedral meshing, in: Proceedings of the 16th International Meshing Roundtable, Sandia National Laboratories, September 2007, pp. 233-250.
29. Staten M.L., Benzley S.E., and Scott M.A. A methodology for quadrilateral finite element mesh coarsening. Engineering with Computers 24 3 (2008) 241-251
30. S.A. Mitchell, T.J. Tautges, Pillowing doublets: refining a mesh to ensure that faces share at most one edge, in: Proceedings of the Fourth International Meshing Roundtable, Sandia National Laboratories, October 1995, pp. 231-240.
31. M.W. Dewey, Automated quadrilateral coarsening by ring collapse, M.S. Thesis, Brigham Young University, 2008.
32. Canann S.A., Muthukrishnan S.N., and Phillips R.K. Topological improvement procedures for quadrilateral finite element meshes. Engineering with Computers 14 (1998) 168-177
33. P. Kinney, Cleanup: improving quadrilateral finite element meshes, in: Proceedings of the Sixth International Meshing Roundtable, October 1997, pp. 449-461.
34. A. Woodbury, Localized coarsening of conforming all-hexahedral meshes, M.S. Thesis, Brigham Young University, 2008.
35. Knupp P.M. Algebraic mesh quality metrics. SIAM Journal on Scientific Computing 23 1 (2001) 193-218
36. Knupp P.M. Hexahedral and tetrahedral mesh shape optimization. International Journal for Numerical Methods in Engineering 58 1 (2003) 319-332
37. J.F. Shepherd, Y. Zhang, C. Tuttle, C.T. Silva, Quality improvement and boolean-like cutting operations in hexahedral meshes, in: Proceedings of the 10th Conference of the International Society of Grid Generation, September 2007.