Tetrahedral mesh improvement using swapping and smoothing

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 21, 1997, Pages 3979-4002

  Freitag, Lori A ^a   Ollivier Gooch, Carl ^b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Local reconnection; Mesh improvement; Mesh smoothing; Optimal smoothing

Indexed keywords

FINITE ELEMENT METHOD; LAPLACE TRANSFORMS; OPTIMIZATION; PROBLEM SOLVING; THREE DIMENSIONAL;

ADAPTIVE REFINEMENT METHOD; AUTOMATIC MESH GENERATION; OPTIMAL SMOOTHING; SWAPPING;

NUMERICAL METHODS;

EID: 0031277193     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9     Document Type: Article

References (23)

1. I. Babuska, A. Aziz, 'On the angle condition in the finite element method', SIAM J. Numer. Anal., 13, 214-226 (1976).
2. I. Fried, 'Condition of finite element matrices generated from nonuniform meshes', AIAA J., 10, 219-221 (1972).
3. R. E. Bank, A. H. Sherman and A. Weiser, 'Refinement algorithms and data structures for regular local mesh refinement', in R. Stepleman et al. (eds.). Scientific Computing, IMACS/North-Holland, Amsterdam, 1983, pp. 3-17.
4. C. F. Ollivier-Gooch, 'Multigrid acceleration of an upwind Euler solver on unstructured meshes', AIAA J., 33, 1822-1827 (1995).
5. M. Rivara, 'Mesh refinement processes based on the generalized bisection of simplices', SIAM J. Numer. Anal., 21, 604-613 (1984).
6. E. B. de l'Isle and P.-L. George, 'Optimization of tetrahedral meshes', in I. Babushka, W. D. Henshaw, Joseph E. Oliger, Joseph E. Flaherty, John E. Hopcroft and Tayfun Tezduyar (eds.), Modeling, Mesh Generation and Adaptive Numerical Methods for Partial Differential Equations, Springer, Berlin, 1995, pp. 97-127.
7. H. Edelsbrunner and N. Shah, 'Incremental topological flipping works for regular triangulations', in Proc. 8th ACM Symp. on Computational Geometry, 1992, pp. 43-52.
8. B. Joe, 'Three-dimensional triangulations from local transformations', SIAM J. Scientific Statist. Comput., 10, 718-741 (1989).
9. B. Joe, 'Construction of three-dimensional improved quality triangulations using local transformations', SIAM J. Scientific Computing, 16, 1292-1307 (1995).
10. E. Amezua, M. V. Hormaza, A. Hernandez and M. B. G. Ajuria, 'A method of the improvement of 3D solid finite-element meshes', Adv. Engng. Software, 22, 45-53 (1995).
11. S. Canann, M. Stephenson and Ted Blacker, Optismoothing: An 'optimization-driven approach to mesh smoothing', Finite Elements Anal. Des., 13, 185-190 (1993).
12. V. N. Parthasarathy and S. Kodiyalam, 'A constrained optimization approach to finite element mesh smoothing', J Finite Elements Anal. Des., 9, 309-320 (1991).
13. D. A. Field, 'Laplacian smoothing and Delaunay triangulations', Commun. Appl. Numer. Meth., 4, 709-712 (1988).
14. C. L. Lawson, 'Properties of n-dimensional triangulations', Comput. Aided Geometric Des., 3, 231-246 (1986).
15. S. H. Lo, 'A new mesh generation scheme for arbitrary planar domains', Int. J. Numer. Meth. Engng., 21, 1403-1426 (1985).
16. L. A. Freitag, M. T. Jones and P. E. Plassmann, 'An efficient parallel algorithm for mesh smoothing', in Proc. 4th Int. Meshing Roundtable, Sandia National Laboratories, 1995, pp. 47-58.
17. C. Charalambous and A. Conn, 'An efficient method to solve the minimax problem directly', SIAM J. Numer. Anal., 15, 162-187 (1978).
18. C. Bischof, L. Roh and A. Mauer, 'ADIC - An extensible automatic differentiation tool for ANSI-C', Preprint ANL/MCS-P626-1196, Argonne National Laboratory, Mathematics and Computer Sciences Division, 1996.
19. N. Amenta, M. Bern and D. Eppstein, 'Optimal point placement for mesh smoothing', in 8th ACM-SIAM Symp. on Discrete Algorithms, New Orleans, 1997, pp. 528-537.
20. R. Bank, PLTMG: A Software Package for Solving Ellipitc Partial Differential Equations, Users' Guide 7.0, Frontiers in Applied Mathematics, Vol. 15, SIAM, Philadelphia, 1994.
21. M. Shephard and M. Georges, 'Automatic three-dimensional mesh generation by the finite octree technique', Int. J. Numer. Meth. Engng., 32, 709-749 (1991).
22. R. E. Bank and R. K. Smith, 'Mesh smoothing using a posteriori error estimates', SIAM J. Numer. Anal., to appear.
23. M. T. Jones and P. E. Plassmann, 'Computational results for parallel unstructured mesh computations', Comput. Systems Engng., 5, 297-309 (1994).