An efficient algorithm for 3D adaptive meshing

Advances in Engineering Software

Volumn 33, Issue 7-10, 2002, Pages 377-387

  George, Paul Louis ^a   Borouchaki, H ^a,b   Laug, P ^a  

^a INRIA ROCQUENCOURT   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

H method; Mesh adaptation; Quality meshing; Riemannian metric; Surface meshing; Volume meshing

Indexed keywords

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; INTERPOLATION; PARTIAL DIFFERENTIAL EQUATIONS;

SURFACE MESHING;

PROBLEM SOLVING;

EID: 0036663140     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(02)00065-0     Document Type: Conference Paper

References (23)

1. Ciarlet P.G. The finite element method for elliptic problems. 1978;North Holland, Amsterdam.
2. George P.L. Automatic mesh generation, applications to finite element methods. 1991;Wiley, New York.
3. Frey P.J., George P.L. Mesh generation, application to finite elements. 2000;Hermes Science, Europe. ISBN 1-903398-00-2.
4. George P.L., Borouchaki H. Delaunay triangulation and meshing, application to finite element. 1998;Hermès, France.
5. Pichelin É., Fortin M., Boivin S. Étude numeérique d'estimations d'erreur a posteriori. Rev Eur Élém Finis. 9:(4):2000;467-486.
6. Borouchaki H. Chapelle D., George P.L., Laug P., Frey P. Estimateurs d'erreur géométriques et adaptation de maillages. In: George P.L., sous la direction de. Maillage et adaptation. Traité Mécanique et Ingénierie des Matériaux. France: Hermès; 2001. p. 279-310.
7. Yerry M., Shephard M.S. Automatic three-dimensional mesh generation by the modified-octree technique. Int J Numer Meth Engng. 20:1984;1965-1990.
8. Lo S.H. A new mesh generation scheme for arbitrary planar domains. Int J Numer Meth Engng. 21:1985;1403-1426.
9. Löhner R. Automatic unstructured grid generators. Finite Elem Anal Des. 25:(3/4):1997;111-134.
10. Weatherill N.P., Hassan O. Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. Int J Numer Meth Engng. 37:1994;2005-2039.
11. Mavriplis D.J. An advancing front Delaunay triangulation, algorithm designed for robustness. NASA contractor report 189719, ICASE report No. 92-49; 1992.
12. Merriam M.L. An efficient advancing front algorithm for Delaunay triangulation. AIAA Paper 91-0792; 1991.
13. Müller J.D., Roe P.L., Deconinck H. A frontal approach for node generation in Delaunay triangulations. Unstructured grid methods for advection dominated flows. VKI Lecture notes. AGARD Publication R-787; 1992. p. 91-7.
14. Rebay S. Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer/Watson algorithm. Third International Conference on Numerical Grid Generation in Computational Fluid Dynamics, Barcelona, Spain; 1991.
15. Borouchaki H., Laug P., George P.L. Parametric surface meshing using a combined advancing-front generalized-Delaunay approach. Int J Numer Meth Engng. 49:2000;233-259.
16. Borouchaki H., Lafon P., Laug P. George P.L. Minimal variational surfaces and quality triangular meshes. Proceedings of the Ninth International Meshing Roundtable, New Orleans, Louisiana; October 2000.
17. Borouchaki H., George P.L., Hecht F., Laug P., Saltel É. Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Elem Anal Des. 25:1997;61-83.
18. Borouchaki H., Hecht F., Frey P.J. Mesh gradation control. Int J Numer Meth Engng. 43:1997;1143-1165.
19. Watson D.F. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Comput J. 24:1981;167-172.
20. Lo S.H. Automatic mesh generation and adaptation by using contours. Int J Numer Meth Engng. 31:1991;689-707.
21. Laug P., Borouchaki H. BLSURF, Mesh generator for composite parametric surfaces. User's Manual. INRIA technical report, RT-0235; 1999.
22. George P.L. Improvements on Delaunay-based three-dimensional automatic mesh generator. Finite Elem Anal Des. 25:1997;297-317.
23. George P.L. GAMHIC3D, Adaptive tetrahedral mesh generator. INRIA Technical Note; 2000.