Analysis of triangle quality measures
HTML articles powered by AMS MathViewer
- by Philippe P. Pébay and Timothy J. Baker PDF
- Math. Comp. 72 (2003), 1817-1839 Request permission
Abstract:
Several of the more commonly used triangle quality measures are analyzed and compared. Proofs are provided to verify that they do exhibit the expected extremal properties. The asymptotic behavior of these measures is investigated and a number of useful results are derived. It is shown that some of the quality measures are equivalent, in the sense of displaying the same extremal and asymptotic behavior, and that it is therefore possible to achieve a concise classification of triangle quality measures.References
- T.J. Baker, Element quality in tetrahedral meshes, Proc. 7th Int. Conf. Finite Element Methods in Flow Problems, 1018-1024, Huntsville, U.S.A., 1989.
- I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13 (1976), no. 2, 214–226. MR 455462, DOI 10.1137/0713021
- T.J. Baker, Deformation and quality measures for tetrahedral meshes, Proc. ECCOMAS 2000, Barcelona, Spain, September 2000.
- Randolph E. Bank and R. Kent Smith, Mesh smoothing using a posteriori error estimates, SIAM J. Numer. Anal. 34 (1997), no. 3, 979–997. MR 1451110, DOI 10.1137/S0036142994265292
- P. G. Ciarlet and P.-A. Raviart, General Lagrange and Hermite interpolation in $\textbf {R}^{n}$ with applications to finite element methods, Arch. Rational Mech. Anal. 46 (1972), 177–199. MR 336957, DOI 10.1007/BF00252458
- H. S. M. Coxeter, Introduction to geometry, John Wiley & Sons, Inc., New York-London, 1961. MR 0123930
- L.A. Freitag and P.M. Knupp, Tetrahedral element shape optimization via the Jacobian determinant and condition number, Proc. 8th Int. Mesh. Roundtable, South Lake Tahoe, U.S.A., October 1999.
- Pascal Jean Frey and Paul-Louis George, Mesh generation, Hermes Science Publishing, Oxford, 2000. Application to finite elements; Translated from the 1999 French original by the authors. MR 1807239
- P.M. Knupp, Algebraic mesh quality metrics, SIAM J. Sci. Comput. 23, 193-218, 2001.
- Anwei Liu and Barry Joe, On the shape of tetrahedra from bisection, Math. Comp. 63 (1994), no. 207, 141–154. MR 1240660, DOI 10.1090/S0025-5718-1994-1240660-4
- V.T. Parthasarathy, C.M. Graichen and A.F. Hathaway, A comparison of tetrahedral quality measures, Fin. Elem. Anal. Des. 15, 255-261, 1993.
- N. P. Dolbilin, M. A. Shtan′ko, and M. I. Shtogrin, Nonbendability of the covering of a sphere by squares, Dokl. Akad. Nauk 354 (1997), no. 4, 443–445 (Russian). MR 1472082
Additional Information
- Philippe P. Pébay
- Affiliation: Mechanical and Aerospace Engineering Department, E-Quad, Princeton University, New Jersey 08544
- Email: pebay@harrier.princeton.edu Current E-mail address: pppebay@ca.sandia.gov
- Timothy J. Baker
- Affiliation: Mechanical and Aerospace Engineering Department, E-Quad, Princeton University, New Jersey 08544
- Email: baker@tornado.princeton.edu
- Received by editor(s): July 9, 2001
- Received by editor(s) in revised form: December 21, 2001
- Published electronically: January 8, 2003
- Additional Notes: The first author was supported in part by CNRS, UMR 5585, France.
- © Copyright 2003 American Mathematical Society
- Journal: Math. Comp. 72 (2003), 1817-1839
- MSC (2000): Primary 32B25, 65M50; Secondary 51N20
- DOI: https://doi.org/10.1090/S0025-5718-03-01485-6
- MathSciNet review: 1986806