Adaptive triangular–quadrilateral mesh generation

In this paper, we begin by recalling an adaptive mesh generation method governed by isotropic and anisotropic discrete metric maps, by means of the generation of a unit mesh with respect to a Riemannian structure. We propose then an automatic triangular to quadrilateral mesh conversion scheme, which generalizes the standard case to the anisotropic context. In addition, we introduce an optimal vertex smoothing procedure. Application test examples, in particular a CFD test, are given to demonstrate the eciency of the proposed method. ? 1998 John Wiley & Sons, Ltd. Int. J. Numer. Meth. Engng., 41, 915{934 (1998)

[1]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[2]  R. D. Small,et al.  Numerical methods for partial differential equations based on power series , 1983 .

[3]  M. Berger,et al.  Automatic adaptive grid refinement for the Euler equations , 1985 .

[4]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

[5]  Rainald Löhner.  Adaptive remeshing for transient problems , 1989 .

[6]  S. H. Lo,et al.  Generating quadrilateral elements on plane and over curved surfaces , 1989 .

[7]  Dimitri J. Mavriplis,et al.  Adaptive mesh generation for viscous flows using delaunay triangulation , 1990 .

[8]  Jeffrey A. Talbert,et al.  Development of an automatic, two‐dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition , 1990 .

[9]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[10]  O. Zienkiewicz,et al.  A new approach to the development of automatic quadrilateral mesh generation , 1991 .

[11]  John M. Sullivan,et al.  Automatic conversion of triangular finite element meshes to quadrilateral elements , 1991 .

[12]  M. Rivara,et al.  A 3-D refinement algorithm suitable for adaptive and multi-grid techniques , 1992 .

[13]  Ernst Rank,et al.  Adaptive mesh generation and transformation of triangular to quadrilateral meshes , 1993 .

[14]  Bijan Mohammadi,et al.  Fluid dynamics computation with NSC2KE : an user-guide : release 1.0 , 1994 .

[15]  C. Lee,et al.  A new scheme for the generation of a graded quadrilateral mesh , 1994 .

[16]  Nigel P. Weatherill,et al.  Grid adaptation using a distribution of sources applied to inviscid compressible flow simulations , 1994 .

[17]  Frédéric Hecht,et al.  New Progress in Anisotropic Grid Adaptation for Inviscid and Viscous Flows Simulations , 1995 .

[18]  Roland W. Lewis,et al.  Aspects of adaptive mesh generation based on domain decomposition and Delaunay triangulation , 1995 .

[19]  Paul-Louis George,et al.  Triangulation de Delaunay et mtrique riemannienne. Applications aux maillages lments finis , 1996 .

[20]  P. George,et al.  Delaunay mesh generation governed by metric specifications. Part I algorithms , 1997 .

[21]  P. George,et al.  Delaunay mesh generation governed by metric specifications. Part II. applications , 1997 .

[22]  Maillage de surfaces paramtriques. Partie III: lments quadrangulaires , 1997 .