An analysis of simplex shape measures for anisotropic meshes

Computer Methods in Applied Mechanics and Engineering

Volumn 194, Issue 48-49, 2005, Pages 4895-4914

  Dompierre, Julien ^a   Vallet, Marie Gabrielle ^a   Labbé, Paul ^a,b   Guibault, Francois ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b Maya Heat Transfer Tech Ltd   (Canada)

Author keywords

Anisotropy; Quality; Riemannian metric; Shape; Tetrahedron; Triangle; Unstructured meshes

Indexed keywords

ANISOTROPY; APPROXIMATION THEORY; FINITE ELEMENT METHOD; INTERPOLATION; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; OPTIMIZATION;

LINEAR TRANSFORMATION; RIEMANNIAN METRIC; UNSTRUCTURED MESHES;

COMPUTER SIMULATION;

ANISOTROPY;

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

References (28)

1. P.-L. George H. Borouchaki Delaunay Triangulation and Meshing. Applications to Finite Elements 1998 Hermès Paris
2. S.H. Lo Optimization of tetrahedral meshes based on element shape measures Computers & Structures 63 5 1997 951-961
3. S.H. Lo 3D mesh refinement in compliance with a specified node spacing function Computational Mechanics 1998 11-19
4. A. Liu B. Joe On the shape of tetrahedra from bisection Mathematics of Computations 63 207 1994 141-154
5. A. Liu B. Joe Relationship between tetrahedron shape measures BIT 34 2 1994 268-287
6. A. Liu B. Joe Quality local refinement of tetrahedral meshes based on bisection SIAM Journal on Scientific Computing 16 1995 1269-1291
7. A. Liu B. Joe Quality local refinement of tetrahedral meshes based on 8-subtetrahedron subdivision Mathematics of Computations 65 215 1996 1183-1200
8. V.N. Parthasarathy C.M. Graichen A.F. Hathaway A comparison of tetrahedron quality measures Finite Elements in Analysis and Design 15 1993 255-261
9. P.J. Frey P.-L. George Mesh Generation. Application to Finite Elements 2000 Hermès Paris
10. M. Bern, P. Chew, D. Eppstein, J. Ruppert, Dihedral bounds for mesh generation in high dimensions, in: 6th ACM-SIAM Symp. Discrete Algorithms, San Francisco, CA, 1995, pp. 189-196.
11. M. Bern, D. Eppstein, Computing in Euclidean Geometry, second ed., World Scientific, D.-Z. Du and F.K. Hwang (Eds.), 1995, Ch. Mesh Generation and Optimal Triangulation, pp. 47-123.
12. J.R. Shewchuk, What is a good linear finite element? Interpolation, conditioning, anisotropy and quality measures (unpublished), University of California at Berkeley (Dec. 2002).
13. J. Dompierre P. Labbé F. Guibault R. Camarero Proposal of benchmarks for 3D unstructured tetrahedral mesh optimization in: Seventh International Meshing Roundtable 1998 Sandia National Laboratories Dearborn, MI 459-478
14. T. Coupez, Grandes transformations et remaillage automatique, Doctoral thesis, École Nationale Supérieure des Mines de Paris (Nov. 1991).
15. L. Formaggia, S. Perotto, Anisotropic error estimator for finite element methods, in: 31st Computational Fluid Dynamics, Lecture Series 2000-05, von Karman Institute for Fluid Dynamics, 2000.
16. P.M. Knupp Matrix norms and the condition number, a general framework to improve mesh quality via node-movement in: Eight International Meshing Roundtable 1999 Sandia National Laboratories South Lake Tahoe, CA 13-22
17. L. Freitag P.M. Knupp Tetrahedral element shape optimization via the Jacobian determinant and condition number in: Eight International Meshing Roundtable 1999 Sandia National Laboratories South Lake Tahoe, CA 247-258
18. d Discrete & Computational Geometry 12 1994 189-202
19. J.W. Gaddum The sums of the dihedral and trihedral angles in a tetrahedron Amer. Math. Monthly 59 1952 370-371
20. P.-A. Raviart, J.-M. Thomas, Introduction à l'analyse numérique des équations aux dérivées partielles, second ed., Masson, 1988.
21. W.G. Habashi J. Dompierre Y. Bourgault D. Aït-Ali-Yahia M. Fortin M.-G. Vallet Anisotropic mesh adaptation: Towards user-independent, mesh-independent and solver-independent CFD. Part I: General principles International Journal for Numerical Methods in Fluids 32 6 2000 725-744
22. D. Aït-Ali-Yahia G. Baruzzi W.G. Habashi M. Fortin J. Dompierre M.-G. Vallet Anisotropic mesh adaptation: Towards user-independent, mesh-independent and solver-independent CFD. Part II: Structured grids International Journal for Numerical Methods in Fluids 39 8 2002 657-673
23. J. Dompierre M.-G. Vallet Y. Bourgault M. Fortin W.G. Habashi Anisotropic mesh adaptation: Towards user-independent, mesh-independent and solver-independent CFD. Part III: Unstructured meshes International Journal for Numerical Methods in Fluids 39 8 2002 675-702
24. M.-G. Vallet, Génération de maillages anisotropes adaptés. Application à la capture de couches limites, Tech. Rep. 1360, Institut National de Recherche en Informatique et en Automatique, France (Dec. 1990).
25. M.-G. Vallet, Génération de maillages éléments finis anisotropes et adaptatifs, Doctoral thesis, Université Pierre et Marie Curie, Paris VI, France (1992).
26. D.J. Mavriplis Adaptive mesh generation for viscous flows using Delaunay triangulation Journal of Computational Physics 90 2 1990 271-291
27. R.E. Bank R.K. Smith Mesh smoothing using a posteriori error estimates SIAM Journal of Numerical Analysis 34 3 1997 979-997
28. G. Polya Mathematics and Plausible Reasoning Patterns of Plausible Inference Vol. 2 1954 Princeton University Press