Vous êtes sur la page 1sur 14

GENERATION DE

MAILLAGES
Une introdu tion pratique

Gnration de maillages :

Une introdu tion pratique


Ri ardo CAMARERO

Dpartement de gnie m anique


ole Polyte hnique de Montral
Janvier 2009

Table des matires


1 CONCEPTS DE BASE
1.1
1.2
1.3
1.4
1.5

Historique . . . . . . . . . . . . . . . . . . . . . . . .
Qu'est- e qu'un maillage ? . . . . . . . . . . . . . . .
Buts d'un maillage . . . . . . . . . . . . . . . . . . .
Classi ation des maillages . . . . . . . . . . . . . . .
Classi ation des te hniques de gnration de mailles

2 MAILLAGES CURVILIGNES
2.1
2.2
2.3

Maillages rguliers . . . . . . . . . .
Maillages urvilignes adapts . . . . .
Aspe ts topologiques . . . . . . . . .
2.3.1 Rgions simplement onnexes
2.3.2 Domaine sans oins . . . . . .

3 TECHNIQUES ALGBRIQUES
3.1
3.2

3.3

Introdu tion . . . . . . . . . . . . . .
Transformations onformes . . . . . .
3.2.1 La transformation w = z 2 . .
3.2.2 Transformation de Joukowsky
3.2.3 La transformation w = ez + z
3.2.4 Rsum . . . . . . . . . . . .
Transformations transnies . . . . . .
3.3.1 Interpolant univari . . . . . .
3.3.2 Interpolant bivari . . . . . .
3.3.3 Exemple w = z 2 . . . . . . . .
3.3.4 Exemple domaine ir ulaire .
3.3.5 Exemple se teur de er le . .

4 MAILLAGES ELLIPTIQUES
4.1
4.2
4.3
4.4
4.5
4.6

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

Maillages urvilignes . . . . . . . . . . . .
Mailleur Amsden-Hirt . . . . . . . . . . .
Modle d'quations de mailles . . . . . . .
Inversion des variables . . . . . . . . . . .
quations de mailles elliptiques . . . . . .
Dis rtization des quations de mailles . .
4.6.1 Sur-relaxation su essive par point
4.6.2 Surrelaxation par blo . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

9
10
11
12
13

18

18
18
22
22
25

27

27
28
29
30
30
33
34
34
35
37
39
42

45

45
46
46
48
51
53
55
56

TABLE DES MATIRES

5 MALLAGE CONCENTRS
5.1
5.2
5.3
5.4

Introdu tion . . . . . . . . . . .
quations de maille de Poisson
Choix des termes for s . . . . .
Con entration des mailles . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

Topologie de maillage . . . . . . . .
Partitionnement du domaine . . . .
Domaines non-simplement onnexes
Continuit . . . . . . . . . . . . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

6 PARTITION DE DOMAINE
6.1
6.2
6.3
6.4

Ri ardo Camarero, 2009


.
.
.
.

59

59
60
62
63

68

68
68
70
71

MEC6212

Chapitre 1
CONCEPTS DE BASE
1.1 Historique
La omplexit des gomtries ren ontres dans les appli ations pratiques en m anique des uides ou
dans des problmes de hamps en gnral sont telles qu'il existe un besoin bien dni pour le traitement de
frontires irrgulires. Ce i est parti ulirement la situation dans la simulation numrique d' oulements
uides dans les omposantes de turboma hines ou lles ongurations aile-fuselage en arodynamique externe. Historiquement, on peut retra er les tentatives d'aborder de tels problmes aux dveloppemnents
des te hniques de transformations onformes ou plus r ement, aux mthodes de transformations algbriques. Cependant, les appro hes gnralises pour traitement de gomtries arbitraires en dimension 3
remontent au dbut des annes '70 ave les travaux du professeur Joe F. Thompson sur les la gnration de
maillages adapts. Originalement destins aux mthodes de diren es nies, es te hniques de gnration
de maillages s'appliquent aussi bien aux dis rtisations par volumes nis ou lments nis.
Ave de tels maillages, il a t possible de satisfaire des exigen es gomtriques parti ulirement di iles, et des appli ation vraiment remarquables ont t russies. En utilisant des te hniques de d omposition de domaines, des ongurations de plus en plus omplexes sont possibles. Les maillages non-stru turs
ont permis une dis rtisation en ore plus dle de la gomtrie. Le niveau suivant dans l'volution de la
fon tionalit a t l'adaptation du maillage aux ara tristiques de la solution. Bien que ela soit possible
en partie en utilisant les maillages ajusts ave des te hniques de subdivision zonale et par la on entration, une adaptation vritable par ranement lo al ne peut ee tivement tre ralis qu'ave les maillages
nonstru turs.
Les mthodes de gnration de maillages ont volues sous l'impulsion des besoins des appli ations
industrielles, mais leur dveloppement a suivi les possibilits des te hniques de modlisation gomtrique,
des environnements informatiques et les mthodes de simulation numriques.
Chronologiquement le heminement dans e domaine s'est fait dans un ordre de omplexit roissante :
 maillages artesiens rguliers ;
 maillages artsiens on entrs ;
 maillages urvilignes ;
 maillages urvilignes omposites ;
 maillages non-stru turs ;
 maillages non-struturs non-simplement onnexes ;
 maillages hybrides ;
 maillages mobiles ;
 maillages ave adaptation dans la taille et l'lan ement.
9

10

CHAPITRE 1. CONCEPTS DE BASE


y

x
x

(a) Repre artsien


y

(b) Repre polaire


Fig.

1.1: Maillages onstruits ave des systmes de oordonnes rguliers

1.2 Qu'est- e qu'un maillage ?


Un maillage est un m anisme pour l'organisation et la stru turation d'un domaine dans l'espa e pour
ns de al uls. Il s'agit un partitionnement des frontires et du domaine qu'elles renferment en lments
gomtriques dis rets. Ces entits possdent des proprits gomtriques (les oordonnes, tailles) et des
informations topologiques ( onne tivit, voisinage). Ces entits s'imbriquent hirar hiquement selon leur
dimension ou tendue : zro pour les noeuds, un pour les segments, deux pour les fa es et trois pour les
volumes.

noeud segment fa e volume


Ensemble, es lments forment un re ouvrement de l'espa e ave les proprits suivantes :
 les lments ouvrent ompltement le domaine ;
 il n'y a pas de hevau hement (ni de vide) entre les lments
De plus, ils sont ordonns, 'est--dire numrots ou identis de sorte qu'ils peuvent tre fa ilement
r uprs pour ns de traitement numrique. Par leur proprits gomtriques et topologiques, ils peuvent
tre lo aliss dans l'espa e et vis--vis leur voisinage, ainsi qu'entre eux-mmes par une stru ture hirar hique.
Il est vident qu'il existe plusieurs faons d'organiser un espa e, le plus simple tant un systme de
oordonnes lassique tels que les repres artsien ou polaire. Ces systmes donnent un moyen d'asso ier
un point dans l'espa e un ensemble de paramtres. Il y a une appli ation unique de points, de lignes et de
surfa es de l'espa e paramtrique vers leurs images dans l'espa e physique omme illustr la Figure 1.1.
Ce on ept est une paramtrisation, et peut s'apparenter un maillage. En eet, il en a plusieurs de
ses ara tristiques. Un noeud est identi par n paramtres dans l'espa e n-D, e qui donne sa position
ou gomtrie, partir de laquelle on peut dduire son voisinage. Il y a, ependant, une grande diren e ;
Ri ardo Camarero, 2009

MEC6212

1.3. BUTS D'UN MAILLAGE

11
v

x
(a) Repre artsien

(b) Repre polaire


Fig.

1.2: Appli ation de systmes de oordonnes rguliers un domaine arbitraire

ette appro he n'est valable que pour l'espa e au omplet et non pas pour un domaine, '-est--dire une
partie de l'espa e borne par une frontire.
Par exprien e, il est bien onnu que le hoix d'un repre de oordonnes dpend de la gomtrie
du problme. Pour des gomtries trs simples ( ir ulaires, paraboliques et ), il existe des systmes de
oordonnes qui pousent de telles gomtries. Pour des appli ations arbitraires, une telle appro he prsente
de grandes di ults tant donn, qu'en gnral, les frontires du domaine ne oin ident pas ave les lignes
(surfa es) de oordonnes, tel qu'illustr la Figure 1.2.
Dans de telles situations, il faut laborer des mthodes gnrales pour la des ription et l'organisation de
l'espa e en fon tion des frontires. Ce i n essite la formulation de relations entre les espa es paramtrique
et physique, et la gomtrie des frontires. Il semble vident que pour les gomtries arbitraires ren ontres
dans des appli ations gnrales, es relations ne peuvent pas s'exprimer par de simples expressions, mais
sont le rsultat d'un ensemble de pro dures omplexes issues de mthodes numriques et informatiques.
On ne dispose plus d'un systme de oordonnes qui engendre l'espa e du domaine, mais plutt un ensemble
de noeuds qui lui donne sa stru ture interne.
D'o la di ult et le d de la gnration automatique de maillages.

1.3 Buts d'un maillage


La simulation numrique de phnomnes physiques que l'on retrouve dans des appli ations en ingnierie
est ralise par la rsolution d'quations aux drives partielles sur des domaines gomtrie omplexe.
Quelle que soit la mthode retenue, lments nis, volumes nis ou diren es nie, toutes n essitent une
dis rtisation du domaine.
Comme support la dis rtisation des quations direntielles, les maillages doivent ren ontrer un
ertain nombre d'exigen es :
 reprsenter une dis rtisation dle de l'espa e et des frontires du domaine de al ul,
 dis rtiser l'intrieur du domaine en fon tion des quations et du phnomne simul,
MEC6212

Ri ardo Camarero, 2009


12

CHAPITRE 1. CONCEPTS DE BASE

 permettre un ontrle sur la rpartition, ainsi que la forme et la taille des lments.
Un maillage se dni omme un ensemble d'lments dis rts qui re ouvrent au omplet un domaine
sans hevau hement ni vide. Ces lments ont des proprits spatiales telles qu'une position et une dimension, et sont onstruits par une hierar hie de noeuds, segments et fa es. Une autre proprit d'un maillage
est la onne tivit qui traite de la relation des lments entre eux. Le pro d de gnration de maillage
doit rer es deux niveaux d'information, 'est--dire al uler les positions des noeuds et leur imbri ation
en stru ture d'lment (gomtrie), et tablir le voisinage de haque lment (la topologie). Dpendant de
la mthode utilise, es deux niveaux peuvent se faire squentiellement ou en parallle. Les entrants dans
e pro d sont la reprsentation gomtrique des frontires du domaine, ave d'autres fon tions d rivant
la rpartition des noeuds.

1.4 Classi ation des maillages


Les maillages sont atgoriss selon leurs ara tristiques ou bien selon la mthode utilise pour les
gnrer. Dans ette se tion on prsente les grandes lignes de ette lassi ation, les mthodes de gnration
seront prsentes dans les hapitres suivants.

Les maillages sont ara triss selon leurs proprits :








rguliers stru turs ;


urvilignes ou adapts ;
non-stru turs ;
hybrides ;
et leur forme gomtrique.

ou bien selon la mthode utilise pour les gnrer :










interpolation transnie ou te hniques algbriques ;


quations direntielles ou transformations onformes ;
triangulation de Delaunay ;
avan e de front ;
d omposition par blo s ;
d omposition hirar hique ;
et ...

Le type de lassement le plus frquement utilis est bas sur la proprit stru tur ou nonstru tur
des maillages qui se rapporte la nature de la onne tivit entre les lments. La onne tivit peut tre
impli ite ( omme 'est le as dans un treilli) ou expli ite pour les maillages nonstru tur. Un niveau de
ranement de e pro d est obtenu en utilisant la forme des lments. En dimension 2, les formes les plus
rpandues et les plus pratiques sont le triangle ou le quadrangle. Les formes quivalentes en dimension 3
sont les ttradres ou les hexadres, ave d'autres possibilits omme le prisme ou la pyramide.
Dans un maillage stru tur, haque noeud est entour d'exa tement du mme nombre de noeuds.
Une diren e entre les maillages stru turs ou urvilignes et les maillages nonstru turs rside dans
la prsen e de lignes (surfa es) ou des dire tions lairement identiables l'intrieur du maillage. Ces
dernires peuvent ou non oin ider ave les frontires du domaine selon la te hnique de gnration utilise.
La proprit globale de tels maillages est qu'ils sont des appli ations vers un arr ( ube) logique ou un
triangle logique en dimension 2 tel illustr la Figure 1.4.
Il est vident qu'il ne sera pas toujours possible de raliser de telles appli ations pour des domaines
ompltement quelquonques, omme par exemple des topologies non-simplement onnexes. Dans es as
l, es di ults peuvent tre ontournes par une d omposition ou zonage du domaine qui donne une
Ri ardo Camarero, 2009

MEC6212

1.5. CLASSIFICATION DES TECHNIQUES DE GNRATION DE MAILLES

STRUCTURE

NONSTRUCTURE

FORME

FORME

Quadrangle

Triangle

Gomtrie

Gomtrie

Rgulier

Curviligne

13

Rgulier
Fig.

Quadrangle

Triangle

Curviligne

1.3: Classi ation des maillages

ombinaison de plusieurs blo s ou sous-domaines, ha un pouvant s'appliquer un arr ( ube) logique.


On obtient alors des maillages dits omposites.
Par ontre, dans un maillage nonstru tur haque noeud est entour d'un nombre variable de voisins.
La forme des lments est un polygone quel onque mais en pratique on retrouve des quadrangles et surtout
des triangles, qui peuvent tre mlangs. Contrairement aux maillages stru turs, il n'y a au un patron
(absen e de lignes ou surfa es de maillage) et au une restri tion sur la topologie du domaine.

1.5 Classi ation des te hniques de gnration de mailles


Il existe de nombreuses te hniques pour la gnration de maillages stru turs et nonstru turs :

Stru turs :
 mthodes algbriques et interpolation transnie ;
 transformations onformes ou analytiques.
 mthodes direntielles ;

Nonstru turs :





Delaunay triangulation
avan e de front ;
adaption methods ;
hierar hi al methods.

La gnration d'un maillage stru tur peut se repsenter omme une appli ation d'un maillage rgulier artsien par une transformation d'un espa e paramtrique vers un espa e physique. Ce qui distingue
les diverses mthodes dans ette atgorie gnrale, 'est la forme ou le type de transformation utilise.
Stri tement parlant, le maillage (la position des noeuds et la onne tivit) est gnr dans l'espa e paramtrique (qui est une t he triviale) et ensuite appliqu vers l'espa e physique par une transformation qui
prserve les noeuds et leur onne tivit. La forme des frontires et le type de transformation dterminent
les ara tristiques et limitations du maillage rsultant.
MEC6212

Ri ardo Camarero, 2009


14

CHAPITRE 1. CONCEPTS DE BASE

b
x

x
y
d

u
x

c
y

c
y

a
x

a
x

a
a

b
u
Fig.

Ri ardo Camarero, 2009


x
1.4: Classi ation des maillages stru turs

MEC6212

1.5. CLASSIFICATION DES TECHNIQUES DE GNRATION DE MAILLES

Fig.

15

1.5: Maillage nonstru tur

Les te hniques de maillages nonstru turs travaillent seulement dans l'espa e physique et sont lasses
en mthodes dire tes (avan e de front) ou itratives (Delaunay ou adaptatives). Dans les premires, les
positions et onne tivits sont engendres simultanement lors de la propagation du front dans le domaine.
Dans les mtodes itratives, un maillage est adapt aux fontires du domaine et une arte de tailles
pour la rpartition des noeuds par un pro essus adaptatif o un maillage initial est modi su essivement
par l'ajout, le retrait et la relo alisation des noeuds, oprations a ompagnes d'une modi ation de la
onne tivit.
Cette lasse de mthodes ne repose pas sur un modle formel (transformations algbriques ou direntielles), mais utilise plutt des onstru tions gomtriques lo ales ad ho . Il n'y a pas de restri tions
sur le plan gomtrique, mais la di ult rside dans la onstru tion de la onne tivit. Elles apportent
un avantage prin ipal qui est la possibilit d'ajouter ou de retirer des noeuds lo alement, donnant un rel
ontrle du maillage.
An d'obtenir des simulations numriques donnant des rsultats les plus dles la physique du
problme, la dis rtisation doit tenir ompte de plusieurs ritres portant sur la forme des lments et la
distribution des sommets, sur la gomtrie du domaine ainsi que sur les ara tristiques du phnomne
tudi. Les ontraintes portent sur les proprits topologiques, physiques et gomtriques du maillage :
 la dlit du maillage par rapport la gomtrie du problme.
 la densit des sommets en fon tion des zones d'intrts.
 la forme des lments.
Le tout an de permettre l' riture de odes de al uls gnraliss, --d indpendants du domaine et o
les frontires sont des donnes du problme.
Les attentes vis--vis un maillage sont nombreuses :
 une reprsentation pr ise de la gomtrie :
 alignement ave les frontires
 orthogonalit des lignes du maillage
 une organisation et un sto kage e a e des lments
 la possibilit d'adaptativit selon la physique du phnomne :
 on entration
 tirement des mailles
 rgularit
Les exigen es vis--vis un logi iel de maillage omprennent les lments suivants :
 Intgration ave les modeleurs gomtriques ;
MEC6212

Ri ardo Camarero, 2009


16

CHAPITRE 1. CONCEPTS DE BASE

Fig.

1.6: Cara tristiques d'un bon maillage

Fig.

Ri ardo Camarero, 2009


1.7: Adaptation aux frontires

MEC6212

1.5. CLASSIFICATION DES TECHNIQUES DE GNRATION DE MAILLES

17

(a) Maillage isotrope

(b) Maillage lan


Fig.





1.8: Adaptation la solution

Stru ture de donnes e a e ;


Rapidit de al ul ;
Minimize les interventions, --d automatique.

MEC6212

Ri ardo Camarero, 2009


Bibliographie
[1 A. A. Amsden and C. W. Hirt. A simple s heme for generating general urvilinear grids.
Computational Physi s, 11 :348, 1973.

Journal of

[2 W. D. Bareld. An optimal mesh generator for Lagrangian hydrodynami al ulations in two spa e
dimensions. Journal of Computational Physi s, 6 :417, 1970.
[3 W. H. Chu. Development of a general nite dieren e approximation for a general domain.
Computational Physi s, 8 :392, 1971.

Journal of

[4 S. K. Godunov and G. P. Prokopov. The use of moving meshes in gas-dynami al omputations.


Comp. Math. Phys., 12 :182, 1972.

USSR

[5 A. Jameson. Iterative solution of transoni ows over airfoils and wings, in luding ows at ma h 1.
Comm. Pure. Appl. Math., 27 :283309, 1974.
[6 E. M. Murman and J. D. Cole. Cal ulation of plane steady transoni ows. 9(1) :114121, 1971.
[7 R. Raj, J. E. Brennan, J. M. Keen, K. K. Mani, and C. R. Olling. Three-dimensional Euler aerodynami
method (TEAM), vol.1 : Computational method. Te hni al Report TR-87-3074, Air For e Wright Aero.
Lab., Wright-Patterson AFB, OH, De ember 1987.
[8 J. F. Thompson, F. C. Thames, and C. W. Mastin. Automati numeri al generation of body-tted
urvilinear oordinate system for eld ontaining any number of arbitrary two-dimensional bodies.
Journal of Computational Physi s, 15 :299319, 1974.
[9 A. M. Winslow. Numeri al solution of the quasi-linear Poisson equation in a non-uniform triangular
mesh. Journal of Computational Physi s, 2(2) :149, 1966.

73