Parametric surface meshing using a combined advancing-front generalized Delaunay approach

International Journal for Numerical Methods in Engineering

Volumn 49, Issue 1-2, 2000, Pages 233-259

  Borouchaki, Houman ^a,b   Laug, Patrick ^b   George, Paul Louis ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b INRIA   (France)

Author keywords

Adaptive meshing; Advancing front method; Anisotropic mesh; Delaunay method; Parametric surface; Riemannian metric; Surface meshing

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; INTEGRAL EQUATIONS; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS;

ADAPTIVE MESHING; ADVANCING FRONT METHOD; ANISOTROPIC MESH; DELAUNAY METHOD; PARAMETRIC SURFACE MESHING; REIMANNIAN METRIC;

FINITE ELEMENT METHOD;

EID: 0034270737     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0207(20000910/20)49:1/2<233::aid-nme931>3.0.co;2-g     Document Type: Article

References (24)

1. Shephard MS, Georges MK. Automatic three-dimensional mesh generation technique by the finite octree technique. International Journal for Numerical Methods in Engineering 1991; 32:709-749.
2. Löhner R. Regridding surface triangulations. Journal of Computational Physics 1996; 126(6):1-10.
3. Hartmann E. A marching method for the triangulation of surfaces. The Visual Computer 1998; 14:95-108.
4. Dolenc A, Mäkelä I. Optimized triangulation of parametric surfaces. Mathematics of Surfaces IV 1990.
5. Filip D, Magedson R, Markot R. Surface algorithm using bounds on derivatives. Computer-Aided Geometric Design 1986; 3:295-311.
6. Piegl LA, Richard AM. Tessellating trimmed NURBS surfaces. Computer-Aided Design 1995; 27(1):16-26.
7. Sheng X, Hirsch BE. Triangulation of trimmed surfaces in parametric space. Computer-Aided Design 1992: 24(8):437-444.
8. Borouchaki H, George PL, Hecht F, Laug P, Saltel E. Delaunay mesh generation governed by metric specifications. Part I: algorithms. Finite Elements in Analysis and Design 1997; 25(1):61-83.
9. Borouchaki H, George PL, Mohammadi B. Delaunay mesh generation governed by metric specificatons. Part II: Applications. Finite Elements in Analysis and Design 1997; 25(1):85-109.
10. Bossen FJ, Heckbert PS. A pliant method for anisotropic mesh generation. Fifth International Meshing Roundtable '96 Proceedings, 1996; 375-390.
11. Shimada K. Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles. Sixth International Meshing Roundtable '97 Proceedings, 1997; 63-74.
12. Tristano JR, Owen SJ, Canann SA. Advancing front surface mesh generation in parametric space using a Riemannian surface definition. Seventh International Meshing Roundtable '98 Proceedings, 1998; 429-445.
13. Lelong-Ferrand J, Arnaudiès JM. Cours de Mathématiques, Tome 3, Géometric et Cinématique. Dunod Université, Bordas: Paris, 1977.
14. Borouchaki H. Curve and Surface Meshing, to appear.
15. Borouchaki H. Quality meshes. In Traité de Mécanique et Ingénierie des Matériaux, Méthodes Numériques, Maillage. Hermès: Paris, to appear.
16. George PL, Borouchaki H. Delaunay Triangulation and Meshing. Application to Finite Element Methods. Hermès: Paris, 1998.
17. Laug P, Borouchaki H, George PL. Discrétisation adaptative des courbes. Revue Internationale de CFAO et d'Informatique Graphique 1996; 11(6):617-634.
18. Watson DF. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal 1981; 24:167-172.
19. Borouchaki H, George PL. Aspects of 2D Delaunay mesh generation. International Journal for Numerical Methods in Engineering 1997; 40:1957-1975.
20. Borouchaki H, George PL. Triangulation de Delaunay et métrique riemannienne. Applications aux maillages éléments finis. Revue Européenne des Éléments Finis 1996; 5(3):323-340.
21. Lo SH. Automatic mesh generation and adaptation by using contours. International Journal for Numerical Methods in Engineering 1991; 31:689-707.
22. Laug P, Borouchaki H. BLSURF - Mailleur de surfaces composées de carreaux paramétrés - Manuel d'utilisation. Rapport Technique INRIA RT-0232, Juin 1999.
23. Bourke P. Klein bottle, http://wmw.mhri.edu.au/∼pdh/geometry/klein, October 1996.
24. Schmitt F, Maître H, Clainchard A, Lopez-Krahm J. Acquisition and representation of real object surface data. SPIE Proceedings of Biostereometrics'85 Conference, vol. 602. Cannes, France, 2 6 December, 1985.