A dual element based geometric element transformation method for all-hexahedral mesh smoothing

Computer Methods in Applied Mechanics and Engineering

Volumn 200, Issue 9-12, 2011, Pages 1186-1203

  Vartziotis, Dimitris ^a,b,c   Wipper, Joachim ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b NIKI Ltd   (Greece)

^c TWT GmbH Science and Innovation   (Germany)

Author keywords

Finite element mesh; Hexahedral mesh; Iterative element regularization; Mesh quality; Mesh smoothing

Indexed keywords

FINITE ELEMENT MESHES; HEXAHEDRAL MESH; ITERATIVE ELEMENT REGULARIZATION; MESH QUALITY; MESH SMOOTHING;

GEOMETRY; GLOBAL OPTIMIZATION; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS;

MESH GENERATION;

EID: 79251636160     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2010.09.012     Document Type: Article

References (37)

1. Cifuentes A.O., Kalbag A. A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis. Finite Elem. Anal. Des. 1992, 12(3-4):313-318.
2. S.E. Benzley, E. Perry, K. Merkley, B. Clark, G. Sjaardama, A comparison of all hexagonal and all tetrahedral finite element meshes for elastic and elasto-plastic analysis, in: Proceedings of the 4th International Meshing Roundtable, 1995, pp. 179-191.
3. Li T.S., McKeag R.M., Armstrong C.G. Hexahedral meshing using midpoint subdivision and integer programming. Comput. Methods Appl. Mech. Engrg. 1995, 124(1-2):171-193.
4. Price M.A., Armstrong C.G. Hexahedral mesh generation by medial surface subdivision: Part II. Solids with flat and concave edges. Int. J. Numer. Methods Engrg. 1997, 40(1):111-136.
5. Tautges T.J. The generation of hexahedral meshes for assembly geometry: survey and progress. Int. J. Numer. Methods Engrg. 2001, 50(12):2617-2642.
6. P.M. Knupp, Next-generation sweep tool: a method for generating all-hex meshes on two-and-one-half dimensional geometries, in: Proceedings of the 7th International Meshing Roundtable, 1998, pp. 505-513.
7. J. Shepherd, S.A. Mitchell, P.M. Knupp, D. White, Methods for multisweep automation, in: Proceedings of the 9th International Meshing Roundtable, 2000, pp. 77-87.
8. X. Roca, J. Sarrate, A. Huerta, Surface mesh projection for hexahedral mesh generation by sweeping, in: Proceedings of the 13th International Meshing Roundtable, 2004, pp. 169-180.
9. Shephard M.S., Georges M.K. Automatic three-dimensional mesh generation by the finite octree technique. Int. J. Numer. Methods Engrg. 1991, 32(4):709-749.
10. Y. Zhang, C. Bajaj, Adaptive and quality quadrilateral/hexahedral meshing from volumetric data, in: Proceedings of the 13th International Meshing Roundtable, 2004, pp. 365-376.
11. Ito Y., Shih A.M., Soni B.K. Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates. Int. J. Numer. Methods Engrg. 2009, 77(13):1809-1833.
12. M.L. Staten, R.A. Kerr, S.J. Owen, T.D. Blacker, Unconstrained paving and plastering: progress update, in: Proceedings of the 15th International Meshing Roundtable, 2006, pp. 469-486.
13. Tautges T.J., Blacker T., Mitchell S.A. The whisker weaving algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. Int. J. Numer. Methods Engrg. 1996, 39(19):3327-3349.
14. Folwell N.T., Mitchell S.A. Reliable whisker weaving via curve contraction. Engrg. Comput. 1999, 15(3):292-302.
15. Zhang Y., Hughes T.J., Bajaj C.L. An automatic 3D mesh generation method for domains with multiple materials. Comput. Methods Appl. Mech. Engrg. 2010, 199(5-8):405-415.
16. Field D.A. Laplacian smoothing and Delaunay triangulations. Commun. Appl. Numer. Methods 1988, 4(6):709-712.
17. L.A. Freitag, On combining Laplacian and optimization-based mesh smoothing techniques, in: Trends in Unstructured Mesh Generation, 1997, pp. 37-43.
18. X.-Y. Li, L.A. Freitag, Optimization-based Quadrilateral and Hexahedral Mesh Untangling and Smoothing Techniques, Tech. Rep., Argonne National Laboratory, 1999.
19. Giuliani S. An algorithm for continuous rezoning of the hydrodynamic grid in arbitrary Lagrangian-Eulerian computer codes. Nucl. Engrg. Des. 1982, 72(2):205-212.
20. Zhang Y., Bajaj C., Xu G. Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Commun. Numer. Methods Engrg. 2009, 25(1):1-18.
21. Calvo N.A., Idelsohn S.R. All-hexahedral mesh smoothing with a node-based measure of quality. Int. J. Numer. Methods Engrg. 2001, 50(8):1957-1967.
22. Knupp P.M. A method for hexahedral mesh shape optimization. Int. J. Numer. Methods Engrg. 2003, 58(2):319-332.
23. Yilmaz A.E., Kuzuoglu M. A particle swarm optimization approach for hexahedral mesh smoothing. Int. J. Numer. Methods Fluids 2009, 60(1):55-78.
24. P.M. Knupp, Hexahedral mesh untangling & algebraic mesh quality metrics, in: Proceedings of the 9th International Meshing Roundtable, 2000, pp. 173-183.
25. Menéndez-Díaz A., González-Nicieza C., Álvarez-Vigil A.E. Hexahedral mesh smoothing using a direct method. Comput. Geosci. 2005, 31(4):453-463.
26. Savchenko M., Egorova O., Hagiwara I., Savchenko V. Hexahedral mesh improvement algorithm. JSME Int. J. Ser. C. Mech. Syst. Mach. Elem. Manufact. 2005, 48(2):130-136.
27. Savchenko V., Savchenko M., Egorova O., Hagiwara I. Mesh quality improvement: radial basis functions approach. Int. J. Comput. Math. 2008, 85(10):1589-1607.
28. Vartziotis D., Athanasiadis T., Goudas I., Wipper J. Mesh smoothing using the geometric element transformation method. Comput. Methods Appl. Mech. Engrg. 2008, 197(45-48):3760-3767.
29. Vartziotis D., Wipper J. The geometric element transformation method for mixed mesh smoothing. Eng. Comput. 2009, 25(3):287-301.
30. Vartziotis D., Wipper J. Classification of symmetry generating polygon-transformations and geometric prime algorithms. Math. Pannonica 2009, 20(2):167-187.
31. Vartziotis D., Wipper J. Characteristic parameter sets and limits of circulant Hermitian polygon transformations. Linear Algebra Appl. 2010, 433(5):945-955.
32. Vartziotis D., Wipper J., Schwald B. The geometric element transformation method for tetrahedral mesh smoothing. Comput. Methods Appl. Mech. Engrg. 2009, 199(1-4):169-182.
33. Freitag Diachin L.A., Knupp P.M., Munson T., Shontz S.M. A comparison of two optimization methods for mesh quality improvement. Eng. Comput. 2006, 22(2):61-74.
34. Knupp P.M. Algebraic mesh quality metrics. SIAM J. Sci. Comput. 2001, 23(1):193-218.
35. Mesh Quality Improvement Toolkit (Mesquite), Version 1.1.7., 2009 (accessed 11.02.09). http://www.cs.sandia.gov/optimization/knupp/Mesquite.html.
36. The OpenMP API Specification for Parallel Programming., 2009 (accessed 25.11.09). http://www.openmp.org.
37. Aletis Vehicle Design and Prototyping: Aerodynamic Analysis, Tech. Rep. 04/04, TWT GmbH Science & Innovation, 2001.