A back-tracking procedure for optimization of simplex meshes

Communications in Numerical Methods in Engineering

Volumn 21, Issue 12, 2005, Pages 711-722

  Cavalcante Neto, Joaquim B ^a   Martha, Luiz Fernando ^b   Wawrzynek, Paul A ^c   Ingraffea, Anthony R ^c  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c Department of Molecular Biology and Genetics   (United States)

Author keywords

Adaptivity; Mesh generation; Mesh optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; GRAPH THEORY; OPTIMIZATION;

BACK-TRACKING PROCEDURE; MESH GENERATION; MESH OPTIMIZATION; SIMPLEX MESHES;

COMPUTER SIMULATION;

TRACKING;

EID: 29544437880     PISSN: 10698299     EISSN: None     Source Type: Journal    
DOI: 10.1002/cnm.786     Document Type: Article

References (14)

1. Field D. Laplacian smoothing and Delaunay triangulation. Communications in Applied Numerical Methods 1988; 4(1):709-712.
2. Hansbo P. Generalized laplacian smoothing of unstructured grids. Communications in Numerical Methods in Engineering 1995; 11(1):455-464.
3. Freitag L, Ollivier-Gooch C. Tetrahedral mesh improvement using swapping and smoothing. International Journal for Numerical Methods in Engineering 1997; 40(1):3979-4002.
4. Borouchaki H, George P. Aspects of 2-d Delaunay mesh generation. International Journal for Numerical Methods in Engineering 1997; 40(1):1957-1975.
5. Lewis R, Zheng Y, Gethin D. Three-dimensional unstructured mesh generation. Part 3: volume meshes. Computer Methods in Applied Mechanics 1996; 134(1):285-310.
6. Cavalcante-Neto J, Wawrzynek P, Carvalho M, Martha L, Ingraffea A. An algorithm for three-dimensional mesh generation for arbitrary regions with cracks. Engineering with Computers 2001; 17(1):75-91.
7. Chan C, Anastasiou K. An automatic tetrahedral mesh generation scheme by the advancing front method. Communications in Numerical Methods in Engineering 1997; 13(1):33-46.
8. Rassineux A. Generation and optimization of tetrahedral meshes by advancing front technique. International Journal for Numerical Methods in Engineering 1998; 41(1):651-674.
9. Cavendish J, Field D, Frey W. An approach to automatic three-dimensional finite element mesh generation. International Journal for Numerical Methods in Engineering 1995; 21(1):329-347.
10. Joe B. Delaunay versus max-min solid angle triangulation for three-dimensional mesh generation. International Journal for Numerical Methods in Engineering 1991; 31(1):987-997.
11. Parthasarathy V, Graichen C, Hathaway A. A comparison of tetrahedron quality measures. Finite Element Analysis and Design 1993; 15(1):255-261.
12. Weatherill N, Hassan O. Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. International Journal for Numerical Methods in Engineering 1994; 37(1): 2005-2039.
13. Liu A, Joe B. Relationship between tetrahedron shape measures. BIT 1994; 34(1):268-287.
14. Freitag L, Knupp P. Tetrahedral element shape optimization via the Jacobian determinate and condition number. 8th International Mesh Roundtable 1999; 247-258.