Delaunay mesh generation governed by metric specifications. Part I. Algorithms

Finite Elements in Analysis and Design

Volumn 25, Issue 1-2 SPEC. ISS., 1997, Pages 61-83

  Borouchaki, Houman ^a   George, Paul Louis ^a   Hecht, Frédéric ^a   Laug, Patrick ^a   Saltel, Eric ^a  

^a INRIA   (France)

Author keywords

Anisotropic mesh generation; Delaunay triangulation; Mesh adaption; Riemannian space

Indexed keywords

FINITE ELEMENT METHOD; NUMERICAL METHODS;

ANISOTROPIC MESH GENERATION; DELAUNAY MESH GENERATION; DELAUNAY TRIANGULATION; MESH ADAPTION; RIEMANNIAN SPACE;

ALGORITHMS;

EID: 0031094241     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0168-874x(96)00057-1     Document Type: Article

References (20)

1. S.H. Lo, "Automatic mesh generation and adaptation by using contours", Int. J. Numer. Methods Eng. 31, pp. 689-707, 1991.
2. R. Lohner, "Adaptie remeshing for transient problems", Comput. Methods Appl. Mech. Eng. 75, pp. 195-214, 1989.
3. D.J. Mavriplis, "Adaptive mesh generation for viscous flows using Delaunay triangulation", J. Comput. Phys., 90, 1990.
4. J. Peraire, M. Vahdati, K. Morgan and O.C. Zienkiewicz, "Adaptive remeshing for compressible flow computations", J. Comput. Phys. 72, pp 449-466, 1987.
5. N.P. Weatherill, M.J. Marchant, O. Hassan and D.L. Marcum, "Grid adaptation using a distribution of sources applied to inviscid compressible flow simulations", Int. J. Numer. Methods Eng. 19, pp. 739-764, 1994.
6. M.J. Berger and A. Jameson, "Automatic adaptive grid refinement for Euler equations", AIAA J., 23, pp. 561-568, 1985.
7. M.O. Bristeau and J. Periaux, "Finite element methods for the calculation of compressible viscous flows using self-adaptive refinement", VKI lecture Notes on CFD, 1986.
8. C.K. Lee and S.H. Lo, "An automatic adaptive refinement finite element procedure for 2D elastostatic analysis", Int. J. Numer. Methods Eng. 35, pp. 1967-1989, 1992.
9. M.G. Vallet, "Génération de maillages éléments finis anisotropes et adaptatifs", Thèse Université Paris 6, 1992.
10. H. Borouchaki and P.L. George, "Aspects of 2D Delaunay mesh generation", to appear.
11. P.L. George, Automatic mesh generation. Aipplications to Finite Element Methods, Wiley, New york, 1991.
12. A. Bowyer, "Computing Dirichlet tessellations", Comput. J. 24, pp. 162-166, 1981.
13. D.F. Watson, "Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes", Comput. J. 24, pp. 167-172, 1981.
14. C.L. Lawson, "Properties of n-dimensional triangulations", Comput Aided Geom. Des. 3, pp. 231-246, 1986.
15. H. Borouchaki, P.L. George and S.H. Lo, Optimal Delaunay point insertion, Int. J. Numer. Methods Eng. to appear.
16. F. Hermeline, "Triangulation automatique d'un polyèdre en dimension N", R.A.I.R.O. Anal. Numer. 16, pp. 211-242, 1982.
17. 2AN, 24, pp. 613-625, 1990.
18. F.P. Preparata and M.I. Shamos, Computational Geometry, an Introduction, Springer, Berlin, 1985.
19. P. Laug, H. Borouchaki and P.L. George, "Maillage de courbes gouverné par une carte de métriques", Rapport de recherche INRIA, no. 2818, 1996.
20. E. Briere DE L'Isle and P.L. George, "Optimization of tetrahedral meshes", in: I. Babuska, W.D. Henshaw, J.E. Oliger, J.E. Flaherty, J.E. Hopcroft and T. Tezduyar (eds.) IMA Volumes in Mathematics and its Applications, Vol. 75, pp. 97-128, 1995.