The geometric element transformation method for tetrahedral mesh smoothing

Computer Methods in Applied Mechanics and Engineering

Volumn 199, Issue 1-4, 2009, Pages 169-182

  Vartziotis, Dimitris ^a,b   Wipper, Joachim ^b   Schwald, Bernd ^b  

^a NIKI Ltd   (Greece)

^b TWT GmbH Science and Innovation   (Germany)

Author keywords

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

Indexed keywords

FINITE ELEMENT MESH; ITERATIVE ELEMENT REGULARIZATION; MESH QUALITY; MESH SMOOTHING; TETRAHEDRAL MESH;

GLOBAL OPTIMIZATION;

NUMERICAL METHODS;

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

References (36)

1. J.R. Shewchuk, What is a good linear element? Interpolation, conditioning, and quality measures, in: Proceedings of the 11th International Meshing Roundtable, 2002, pp. 115-126.
2. P.M. Knupp, Remarks on mesh quality, in: Proceedings of the 45th AIAA Aerospace Sciences Meeting and Exhibit, 2007.
3. Frey P.J., and George P.-L. Mesh Generation (2000), Hermes Science Publishing
4. Löhner R., and Parikh P. Generation of three-dimensional unstructured grids by the advancing-front method. Int. J. Numer. Methods Fluids 8 10 (1988) 1135-1149
5. Y. Ito, A.M. Shih, B.K. Soni, Reliable isotropic tetrahedral mesh generation based on an advancing front method, in: Proceedings of the 13th International Meshing Roundtable, 2004, pp. 95-106.
6. Shephard M.S., and Georges M.K. Automatic three-dimensional mesh generation by the finite octree technique. Int. J. Numer. Methods Engrg. 32 4 (1991) 709-749
7. J.R. Shewchuk, Tetrahedral mesh generation by Delaunay refinement, in: Proceedings of the 14th Annual Symposium on Computational Geometry, 1998, pp. 86-95.
8. Du Q., and Wang D. Tetrahedral mesh generation and optimization based on centroidal voronoi tessellations. Int. J. Numer. Methods Engrg. 56 9 (2003) 1355-1373
9. M.S. Smit, W.F. Bronsvoort, Efficient tetrahedral remeshing of feature models for finite element analysis, Engrg. Comput., in press. doi:10.1007/s00366-009-0123-8.
10. Freitag L.A., and Ollivier-Gooch C. Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Methods Engrg. 40 21 (1997) 3979-4002
11. Escobar J., Montenegro R., Rodríguez E., and González-Yuste J. Smoothing and local refinement techniques for improving tetrahedral mesh quality. Comput. Struct. 83 28-30 (2005) 2423-2430
12. B.M. Klingner, J.R. Shewchuk, Aggressive tetrahedral mesh improvement, in: Proceedings of the 16th International Meshing Roundtable, 2007, pp. 3-23.
13. Field D.A. Laplacian smoothing and Delaunay triangulations. Commun. Appl. Numer. Methods 4 6 (1988) 709-712
14. L.A. Freitag, On combining Laplacian and optimization-based mesh smoothing techniques, in: Trends in Unstructured Mesh Generation, 1997, pp. 37-43.
15. Amenta N., Bern M., and Eppstein D. Optimal point placement for mesh smoothing. J. Algorithms 30 (1999) 302-322
16. Freitag L.A., and Plassmann P. Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Methods Engrg. 49 1-2 (2000) 109-125
17. M. Brewer, L.A. Freitag Diachin, P.M. Knupp, T. Leurent, D. Melander, The Mesquite mesh quality improvement toolkit, in: Proceedings of the 12th International Meshing Roundtable, 2003, pp. 239-250.
18. Freitag Diachin L.A., Knupp P.M., Munson T., and Shontz S.M. A comparison of two optimization methods for mesh quality improvement. Engrg. Comput. 22 2 (2006) 61-74
19. T. Xia, E. Shaffer, Streaming tetrahedral mesh optimization, in: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, 2008, pp. 281-286.
20. Knupp P.M. Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23 1 (2001) 193-218
21. X. Jiao, D. Wang, H. Zha, Simple and effective variational optimization of surface and volume triangulations, in: Proceedings of the 17th International Meshing Roundtable, 2008, pp. 315-332.
22. Savchenko V., Savchenko M., Egorova O., and Hagiwara I. Mesh quality improvement: radial basis functions approach. Int. J. Comput. Math. 85 10 (2008) 1589-1607
23. Vartziotis D., Athanasiadis T., Goudas I., and Wipper J. Mesh smoothing using the geometric element transformation method. Comput. Methods Appl. Mech. Engrg. 197 45-48 (2008) 3760-3767
24. Vartziotis D., and Wipper J. The geometric element transformation method for mixed mesh smoothing. Engrg. Comput. 25 3 (2009) 287-301
25. D. Vartziotis, TWT Newsletter: Special Issue on Regularizing Transformations for Polygons and Polyhedra and their Applications, TWT GmbH Science & Innovation, 2007.
26. Martini H. On the theorem of Napoleon and related topics. Math. Semesterber. 43 1 (1996) 47-64
27. Vartziotis D., and Wipper J. On the construction of regular polygons and generalized Napoleon vertices. Forum Geom. 9 (2009) 213-223
28. Mesh Quality Improvement Toolkit (Mesquite), Version 1.1.7. http://www.cs.sandia.gov/optimization/knupp/Mesquite.html (accessed 11.02.09).
29. D. Vartziotis, A. Poulis, V. Fäßler, C. Vartziotis, C. Kolios, Integrated digital engineering methodology for virtual orthopedics surgery planning, in: Proceedings of the International Special Topic Conference on Information Technology in Biomedicine, Ioannina, Greece, 2006.
30. D. Vartziotis, Modular endoprosthesis for total hip arthroplasty (in Greek), Greek Patent, Publication number: GR20050100072 (A), 2006.
31. The OpenMP API Specification for Parallel Programming. http://www.openmp.org (accessed 27.03.09).
32. AIM@SHAPE Shape Repository. http://shapes.aim-at-shape.net/ (accessed 02.07.09).
33. Tetrahedral Mesh Generator NETGEN, Version 4.9.9. http://sourceforge.net/projects/netgen-mesher/ (accessed 14.06.09).
34. Example Meshes by Klingner and Shewchuk. Download: http://www.cs.berkeley.edu/b-cam/Papers/Klingner-2007-ATM/index.html (accessed 17.03.09).
35. B. Cutler, J. Dorsey, L. McMillan, Simplification and improvement of tetrahedral models for simulation, in: R. Scopigno, D. Zorin (Eds.), Proceedings of the Eurographics Symposium on Geometry Processing, 2004, pp. 93-102.
36. D. Vartziotis, J. Wipper, Classification of symmetry generating polygon-transformations and geometric prime algorithms, Math. Pannonica 20 (2) (2009), in press.