×

Analysis of triangle quality measures. (English) Zbl 1031.65137

Authors’ 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.

MSC:

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 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.
[2] 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. · Zbl 0324.65046 · doi:10.1137/0713021
[3] T.J. BAKER, Deformation and quality measures for tetrahedral meshes, Proc. ECCOMAS 2000, Barcelona, Spain, September 2000.
[4] Randolph E. Bank and R. Kent Smith, Mesh smoothing using a posteriori error estimates, SIAM J. Numer. Anal. 34 (1997), no. 3, 979 – 997. · Zbl 0873.65092 · doi:10.1137/S0036142994265292
[5] P. G. Ciarlet and P.-A. Raviart, General Lagrange and Hermite interpolation in \?\(^{n}\) with applications to finite element methods, Arch. Rational Mech. Anal. 46 (1972), 177 – 199. · Zbl 0243.41004 · doi:10.1007/BF00252458
[6] H. S. M. Coxeter, Introduction to geometry, John Wiley & Sons, Inc., New York-London, 1961. · Zbl 0095.34502
[7] 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.
[8] 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. · Zbl 0968.65009
[9] P.M. KNUPP, Algebraic mesh quality metrics, SIAM J. Sci. Comput. 23, 193-218, 2001. · Zbl 0996.65101
[10] Anwei Liu and Barry Joe, On the shape of tetrahedra from bisection, Math. Comp. 63 (1994), no. 207, 141 – 154. · Zbl 0815.51016
[11] V.T. PARTHASARATHY, C.M. GRAICHEN and A.F. HATHAWAY, A comparison of tetrahedral quality measures, Fin. Elem. Anal. Des. 15, 255-261, 1993.
[12] N. P. Dolbilin, M. A. Shtan\(^{\prime}\)ko, and M. I. Shtogrin, Nonbendability of the covering of a sphere by squares, Dokl. Akad. Nauk 354 (1997), no. 4, 443 – 445 (Russian). · Zbl 0968.52016
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.