Optimization of tetrahedral meshes based on element shape measures

Computers and Structures

Volumn 63, Issue 5, 1997, Pages 951-961

  Lo, S H ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FINITE ELEMENT METHOD; ITERATIVE METHODS; STRUCTURAL ANALYSIS;

ELEMENT SHAPE MEASURES; TETRAHEDRAL MESHES;

OPTIMIZATION;

EID: 0031168096     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7949(96)00399-9     Document Type: Article

References (31)

1. E. Boender, W. F. Bronsvoort and F. H. Post, Finite-element mesh generation from constructive-solid-geometry models. Comput. Aided Design, 26, 379-392 (1994).
2. P. L. George, F. Hecht and E. Saltel, Fully automatic mesh generator for 3-D domains of any shape. Impact Comput. Sci. Engng 2, 187-218 (1990).
3. E. K. Buratynski. A fully automatic three-dimensional mesh generator for complex geometries. Int. J. Numer. Meth. Engng 30, 931-952 (1990).
4. C. K. Lee and S. H. Lo, An automatic adaptive refinement finite element procedure for 2D elastostatic analysis. Int. J. Numer. Meth. Engng 35, 1967-1989 (1992).
5. T. J. Baker, Developments and trends in three-dimensional mesh generation. Appl. Numer. Math. 5, 275-304 (1989).
6. N. P. Weatherill and O. Hassan, Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. Int. J. Numer. Meth. Engng 37, 2005-2039 (1994).
7. C. K. Lee and S. H. Lo, A new scheme for the genration of graded quadrilateral mesh. Comput. Struct. 52, 847-857 (1994).
8. J. P. Wright and A. G. Jack, Aspects of three-dimensional constrained Delaunay meshing. Int. J. Numer. Methods Engng 37, 1841-1861 (1994).
9. P. L. George, and F. Hermeline, Delaunay mesh of a convex polyhedron in dimension d. Application to arbitrary polyhedra. Int. J. Numer. Meth. Engng 33, 975-995 (1992).
10. d. Discrete Comput. Geom. 12, 189-202 (1994).
11. A. Bowyer, Computing Dirichlet tessellations. Comput. J. 24, 162-166 (1981).
12. D. F. Watson, Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Comput. J. 24, 167-172 (1981).
13. A. Liu and B. Joe, Relationship between tetrahedron shape measures. BIT, 34, 268-287 (1994).
14. R. Sibson, Locally equiangular triangulations. Comput. J. 21, 243-245 (1978).
15. J. C. Cavendish, D. A. Field and W. H. Frey, An approach to automatic three-dimensional finite element mesh generation. Int. J. Numer. Meth. Engng 21, 329-347 (1985)
16. P. L. George, F. Hecht and E. Sattel, Automatic mesh generator with specific boundary. Comp. Meth. Appl. Mech. Engng 92, 269-288 (1991).
17. O. C. Zienkiewicz, Y. C. Liu and G. C. Huang, Error estimation and adaptivity in flow formulation for forming problems. Int. J. Numer. Meth. Engng 25, 23-42 (1988)
18. O. C. Zienkiewicz, J. Z. Zhu and N. G. Gong. Effective and practical h-p version adaptive analysis procedures for the finite element method. Int. J. Numer. Meth. Engng 28, 879-891 (1989)
19. S. H. Lo, Automatic mesh generation and adaptation by using contours. Int. J. Numer. Meth. Engng 31, 689-707 (1991)
20. J. Ruppert and R. Seidel, On the difficult of traingulating three-dimensional nonconvex polyhedron. Discrete Comput. Geom. 7, 227-253 (1992).
21. B. Joe, Tetrahedral mesh generation in polyhedral regions based on convex polyhedron decomposition. Int. J. Numer. Meth. Engng 37, 693-713 (1994)
22. B. Chazelle and L. Palios, Triangulating a nonconvex polytope. Discrete Comput. Geom. 5, 505-526 (1990).
23. N. A. Golias and T. D. Tsiboukis, An approach to refining three-dimensional tetrahedral meshes based on Delaunay transformations. Int. J. Numer. Meth. Engng 37, 793-812 (1994).
24. A. Liu and B. Joe, On the shape of tetrahedra from bisection. Math. Comput. 63, 141-154 (1994)
25. A. Liu and B. Joe, Quality local refinement of tetrahedral meshes based on bisection, (in press).
26. M. C. Rivara, Mesh refinement processes based on the generalised bisection of simplices. SIAM J. Numer. Anal. 21, 604-613 (1984)
27. D. S. Mitrinovic, J. E. Pecaric and V. Volence, Recent Advances in Geometric Inequalities. Kluwer Academic Dordrecht, The Nethelands (1989).
28. S. H. Lo, Volume discretization into tetrahedra - II. 3D triangulation by advancing front approach. Comput. Struct. 39, 501-511 (1991)
29. B. Joe, Three-dimenisonal triangulations from local transformations. SIAM J. Sci. Stat. Comput. 10, 718-741 (1989)
30. B. Joe, Construction of three-dimensional Delaunay triangulations using local transformations. Comput. Aided Geom. Design 8, 123-142 (1991)
31. B. Joe, Construction of three-dimensional improved-quality triangulations using local transformations. Comput. Aided Geom. Design, 8, 123-142 (1991).