This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape Measures for Triangles
January 2012 (vol. 18 no. 1)
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.

[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.

Index Terms:
Shape, triangle, condition number, circumellipse.
Citation:
Gerald Farin, "Shape Measures for Triangles," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 1, pp. 43-46, Jan. 2012, doi:10.1109/TVCG.2010.256
Usage of this product signifies your acceptance of the Terms of Use.