The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2012 vol.18)
pp: 43-46
Gerald Farin , Arizona State University, Tempe
We compare a variety of triangle shape measures using concepts such as smoothness and convexity. We show that one of these measures, the elongation measure, lends itself to an intuitive geometric interpretation.
Shape, triangle, condition number, circumellipse.
Gerald Farin, "Shape Measures for Triangles", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 1, pp. 43-46, January 2012, doi:10.1109/TVCG.2010.256
[1] I. Babuska and A. Aziz, “On the Angle Condition in the Finite Element Method,” SIAM J. Numerical Analysis, vol. 13, no. 2, pp. 214-227, 1976.
[2] A. Constantiniu, P. Steinmann, T. Bobach, G. Farin, and H. Hagen, “The Adaptive Delaunay Tessellation: A Neighborhood Covering Meshing Technique,” Computational Mechanics, vol. 42, pp. 655-669, 2008.
[3] H. Doerrie and D. Antin, 100 Great Problems of Elementary Mathematics: Their History and Solution. Dover, 1965.
[4] J. Dompierre, M.-G. Vallet, P. Labbe, and F. Guibault, “An Analysis of Simplex Shape Measures for Anisotropic Meshes,” Computer Methods in Applied Mechanics and Eng., vol. 194, nos. 48/49, pp. 4896-4914, 2005.
[5] G. Farin and D. Hansford, Mathematical Principles for Scientific Computing and Visualization. AK Peters, 2008.
[6] D. Field, “Qualitative Measures for Initial Meshes,” Int'l J. Numerical Methods in Eng., vol. 47, pp. 709-712, 2000.
[7] L. Freitag and P. Knupp, “Tetrahedral Mesh Improvement via Optimization of the Element Condition Number,” Int'l J. Numerical Methods in Eng., vol. 53, no. 6, pp. 1377-1391, 2001.
[8] P. Knupp, “Algebraic Mesh Quality Metrics,” SIAM J. Scientific Computing, vol. 23, pp. 193-218, 2001.
[9] C. Lawson, “Transforming Triangulations,” Discrete Math., vol. 3, pp. 365-372, 1971.
[10] D. Mackenzie, “What is the Shape of a Triangle?,” Note di Math., vol. 13, pp. 237-250, 1993.
[11] T. Munson, “Mesh Shape-Quality Optimization Using the Inverse Mean-Ratio Metric,” Math. Programming, vol. 110, pp. 561-590, 2007.
[12] J. Shewchuk, “What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures,” Proc. 11th Int'l Meshing Roundtable, pp. 115-126, 2002.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool