Académique Documents
Professionnel Documents
Culture Documents
Ledoux 1
Ledoux 1
Franck Ledoux
CEA DAM le-de-France, Bruyres-le-Chtel
franck.ledoux@cea.fr
Introduction
La simulation numrique consiste reproduire informatiquement
un phnomne physique, chimique, biologique ou autre, au moyen
de
quations physiques
Schmas numriques
Algorithmes informatiques
Maillages
Franck Ledoux
2
2 kN
1. Cration du modle
gomtrique
2. Maillage
4. Simulation numrique
(CALCUL, potentiellement
plusieurs heures)
5. Visualisation
Essai
Franck Ledoux
Calcul
Maillage industriel :
6.106 points
&
6
30.10 lments
Autres exemples
Franck Ledoux
On nabordera pas
Franck Ledoux
Partie 1
Maillage triangulaire
et ttradrique
Quadtree / Octree
Avance de front
Delaunay
http://www.simulog.fr/mesh/gener2.htm
http://cubit.sandia.gov/
Franck Ledoux
QMG,
Cornell University
Franck Ledoux
10
QMG,
Cornell University
11
Avance de front 2D
Franck Ledoux
12
C
r
Franck Ledoux
13
Franck Ledoux
14
Franck Ledoux
15
Franck Ledoux
16
Franck Ledoux
17
r
C
A
B
On supprime toutes les possibilits qui intersecteraient un front existant
On rejette les triangles inverses ( I AB x AC I > 0)
[Lohner,88;96] [Lo,91]
Franck Ledoux
Franck Ledoux
19
20
Franck Ledoux
21
22
X
Algorithme de Lawson (1977)
1. On dtermine le triangle
contenant X
2. On subdivise ce triangle en 3
3. On teste la proprit de sphre
vide sur ces nouveaux triangles
et les triangles adjacents
4. On effectue un swap darte si
ncessaire
5. Les tapes 3 et 4 sont rptes
tant quun swap est effectu
Franck Ledoux
23
X
Algorithme de Lawson (1977)
1. On dtermine le triangle
contenant X
2. On subdivise ce triangle en 3
3. On teste la proprit de sphre
vide sur ces nouveaux triangles
et les triangles adjacents
4. On effectue un swap darte si
ncessaire
5. Les tapes 3 et 4 sont rptes
tant quun swap est effectu
Franck Ledoux
24
X
d
r
Franck Ledoux
X
Algorithme de Bowyer-Watson (1981)
1. On dtermine le triangle contenant
X
2. On cherche tous les triangles dont
le cercle circonscrit contient X
3. On supprime ces triangles formant
ainsi une cavit
4. On cre de nouveaux triangles
partir des artes bordant cette cavit
et du sommet X
Franck Ledoux
26
Franck Ledoux
27
Franck Ledoux
28
Franck Ledoux
29
Franck Ledoux
30
Franck Ledoux
31
Franck Ledoux
32
Franck Ledoux
33
35
Franck Ledoux
36
Franck Ledoux
37
Lordre dinsertion se base sur le plus petit angle au coin des triangles
Objectif (environ 30)
(Chew,Ruppert,Shewchuk)
Franck Ledoux
38
Lordre dinsertion se base sur le plus petit angle au coin des triangles
Objectif (environ 30)
(Chew,Ruppert,Shewchuk)
Franck Ledoux
39
40
41
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
Franck Ledoux
42
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
Franck Ledoux
43
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
Franck Ledoux
44
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
Franck Ledoux
45
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
Franck Ledoux
46
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
Franck Ledoux
47
Il faut insrer des nuds et des artes l o les artes, introduites lors de la
triangulation initiale, coupent le bord du domaine gomtrique
Ou faire du swapping dartes pour rcuprer les artes du bord
gomtrique
[George,91] [Owen,99]
Franck Ledoux
48
D
VS
Franck Ledoux
49
E3
D
E5
E8
E6
E4
C
E2
E1
E7
Franck Ledoux
50
E1
E3
D
E5
E8
E4
E2
E6
E7
51
E3
D
E5
E8
E6
E7
E4
E2
52
E3
C
D
E5
E8
E4
E6
E7
53
D
E6
54
Franck Ledoux
55