Qualitative measures for initial meshes

International Journal for Numerical Methods in Engineering

Volumn 47, Issue 4, 2000, Pages 887-906

  Field, David A ^a  

^a GENERAL MOTORS CORPORATION   (United States)

Author keywords

Scale invariant; Three dimensional; Two dimensional

Indexed keywords

COMPUTATIONAL GEOMETRY;

TRIANGULAR MESHES; UNIVERSAL SIMILARITY REGION;

FINITE ELEMENT METHOD;

EID: 0034135277     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(20000210)47:4<887::AID-NME804>3.0.CO;2-H     Document Type: Article

References (33)

1. Jordan WB. The plane isoparametric structural element. Report KAPL-M-7112, Knolls Atomic Power Lab., Schenectady, New York, 1970.
2. Lindholm DA. Automatic triangle mesh generation on surfaces of polyhedra. IEEE Transactions on Magnetics MAG 1983; 19(6):2539-2542.
3. Baart ML, Mulder EJ. A note on invertible two-dimensional quadratic finite element transformations. Communications in Applied Numerical Methods 1987; 3:535-539.
4. Babuska I, Aziz AK. On the angle condition in the finite element method. SIAM Journal on Numerical Analysis 1976; 13:214-226.
5. Suhara J, Fukuda J. Automatic mesh generation for finite element analysis. In Advances in Computational Methods in Structural Mechanics and Design, Oden JT, Clough RW, Yamamoto Y. (eds). University of Alabamal Press: Tuscaloosa, AL, 1972; 607-624.
6. Wilson FW, Goodrich RK, Spratte W. Lawson's triangulation is nearly optimal for controlling error bounds. Journal on Numerical Analysis, SIAM 1990; 27:190-197.
7. Field DA. Proceedings of the Fifth International Meshing Roundable '96, Sandia National Laboratories, Albuquerque, NM, 3.
8. Perronnet A. Triangulation par arbre-4 de triangles equilatéraux et maximisation de la qualité. Publication du Laboratoire d'Analyse Numérique, Université Pierre it Marie Curie et Centre National de la Recherche Scientifique, 1992.
9. Prenter PM. Splines and Variational Methods. Wiley: New York, 1975.
10. Mitchell AR, Phillips G, Wachspress E. Forbidden shapes in the finite element method. Journal of the Institute for Mathematics and Applications 1971; 8:260-269.
11. Field DA. Implementing Watson's algorithm in three dimensions. Proceedings of the Second Annual ACM Symposium on Computational Geometry, 1986; 246-259.
12. Bhatia RP, Lawrence KL. Two-dimensional finite element mesh generation based on stripwise automatic triangulation. Computers and Structures 1990; 36:309-319.
13. Bank RE, Xu J. An algorithm for coarsening unstructured meshes. Numerische Mathematik 1996; 73:1-36.
14. Watabayshi GY, Galt JA. An optimized triangular mesh system from random points. In Numerical Grid Generation in Computational Fluid Dynamics, Häuser J, Taylor C. (eds). Pineridge Press: Swansea, 1986; 437-438.
15. Scarlatos LL, Pavlidis T. Optimizating triangulations by curvature equalization. Proceedings Visualization'92. IEEE Computer Science Press, 1992; 333-339.
16. Strang G, Fix GJ. An Analysis of The Finite Element Method. Prentice-Hall: Englewood Cliffs, NJ, 1973.
17. Cavendish JC. Automatic triangulation of arbitrary planar domains for the finite element method. International Journal for Numerical Methods in Engineering 1974; 8:679-696.
18. Burrows DJ. A finite element shape sensitivity study. In Reliability of Methods for Engineering Analysis, Bathe KJ, Owen DRJ. (eds). Pineridge Press: Swansea, 1966; 439-456.
19. Hellen TK. A finite element mesh quality assessment program. In Accuracy, Reliability and Training in FEM Technology. Proceedings of the Fourth World Congress on Finite Element Methods, Robinson J. (ed.). Robinson and Associates: Himborne, 1984.
20. Robinson J. Some new distortion measures for quadrilaterals. Finite Elements in Analysis and Design 1987; 3: 183-197.
21. Robinson J. Distortion measures for quadrilaterals with curved boundaries. Finite Elements in Analysis and Design 1988; 4:115-131.
22. Robinson J. Quadrilateral and hexahedron shape parameters. Finite Elements in Analysis and Design 1994; 16:43-52.
23. Yuan K-Y, Huang Y-S. Inverse mapping and distortion measures for quadrilaterals with curved boundaries. International Journal for Numerical Methods in Engineering 1994; 37:861-875.
24. Senechal M. Which tetrahedra fill space? Mathematics Magazine 1981; 54:227-243.
25. Parthasarathy VN, Kodiyalam S. A constrained optimization approach to finite element smoothing. Finite Elements in Analysis and Design 1991; 9:309-320.
26. Baker TJ. Generation of tetrahedral meshes around complete aircraft. In Numerical Grid Generation in Computational Fluid Mechanics '88, Sengupta S, Hauser J, Eiseman PR, Thompson JF. (eds). Pineridge Press Ltd.: Swansea, 1988; 675-685.
27. Baker TJ. Element quality in tetrahedral meshes. In Proceedings Seventh International Conference on Finite Element Methods in Flow Problems. Huntsville, AL, University of Alabama Huntsville Press: Huntsville, AL, 1989; 1018-1024.
28. Field DA. A generic Delaunay triangulation algorithm for finite element meshes. Advances in Engineering Software 1991; 13:263-272.
29. Dannelongue HH, Tanguy PA. Three-dimensional adaptive finite element computations and applications to nonnewtonian flows. International Journal for Numerical Methods in Fluids 1991; 13:145-165.
30. Cougny HL, Shephard MS, Georges MK. Explicit node point smoothing within the octree mesh generator, Report# 10-1990, SCOREC, RPI, Troy, NY, 1990.
31. Joe B. On the shape of tetrahedra from bisection. Mathematics of Computation 1994; 63:141-154.
32. Preparata FP, Shamos MI. Computational Geometry. Springer: Berlin, 1985.
33. Armstrong CG, Tam TKH, Robinson DJ, McKeag RM, Price MA. Automatic generation of well structured meshes using medial axis and surface subdivision, Advances in Design Automation ASME 1991; 2:139-146.