Université de Carthage Génie mécanique / Génie industriel
Ecole Nationale d’Ingénieurs de Bizerte 1ère année
Modélisation géométrique &
simulation CAO
Cours proposé par W. HAMMAMI
Année Universitaire: 2022-2023
Plan du cours
• Chapitre 1: Généralités
Historique
Éléments de base ….
• Chapitre 2: Représentation par les frontières
• Chapitre 3: Interpolation et approximation
polynomiale
• Chapitre 4: Courbes Spline et B-Spline
• Chapitre 5: Les courbes de Bézier
C.N.D 2
Chap.1: Généralités
I- Bref historique:
Chapitre 1 3
Chap.1: Généralités
Chapitre 1 4
Chap.1: Généralités
• Des vieux éléments mathématiques et théoriques de
base
• Le cadre pratique a été développé à cause des
besoins industriels (surtout avec le développement
de l’industrie automobile et aérospatiale).
En retour, ceci a contribué au développement du
niveau théorique.
Chapitre 1 5
Chap.1: Généralités
II- Eléments de base de la modélisation des solides:
• Plusieurs types de logiciels de CAO.
Les premiers systèmes (comme le Sketchpad de Sutherland)
étaient des aides de dessin en2D
Avec l'évolution des ordinateurs, des capacités pour 3D ont été
ajoutées
Représentation de Wireframe (ou file de fer) (exp: Autocad)
Modélisation superficielle
C’est ainsi que les modeleurs 3D sont apparus.
Aujourd'hui, la plupart de système de CAO incorpore toutes les
capacités.
On peut commencer par la conception surfacique, à partir de
laquelle un modèle 3D peut être construit, qui rapporte à la
fin les dessins techniques 2D qui peuvent être imprimés sur
du papier.
Chapitre 1 6
Chap.1: Généralités
II- Eléments de base de la modélisation des solides:
Plus généralement, un modeleur solide doit répondre à quel
questions ("ambigüités ") géométriques? Exemples:
"Est-ce qu'un point donné est à l'intérieur ou à
l'extérieur d’un volume, sur un face ou une arrête, ou
même sur un sommet existant ? "
"Produire un ensemble de points situés sur la frontière
du solide "
"Effectuer l'union de deux éléments solides "
"Construisez un solide à un ensemble de croiser des
surfaces "
...
Chapitre 1 7
Chap.1: Généralités
III- Objet – modèle - représentation:
Chapitre 1 8
Chap.1: Généralités
III- Objet – modèle - représentation:
Chapitre 1 9
Chap.1: Généralités
III- Objet – modèle - représentation:
Chapitre 1 10
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 11
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 12
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 13
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 14
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 15
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 16
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 17
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 18
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 19
Chap.1: Généralités
IV- Modèles et représentations géométriques:
Chapitre 1 20
Chap.1: Généralités
IV- Modèles et représentations géométriques:
3D fil de fer
3D surfacique
3D solide
Chapitre 1 21
Chap.1: Généralités
V- Propriétés fondamentales des modèles solide:
Puissance de l’expression:
Le niveau de capacité de représenter tous les
éléments solides réels, sans approximation.
Validité:
Parmi les représentations possibles du modèle,
est ce que certaines sont invalides?
Chapitre 1 22
Chap.1: Généralités
V- Propriétés fondamentales des modèles solide:
Non ambigüité et unicité:
Une représentation du modèle correspond à un
ou plusieurs solides réels? / Un solide réel
pourrait être représenté de différentes façons ?
Chapitre 1 23
Chap.1: Généralités
V- Propriétés fondamentales des modèles solide:
Non ambigüité et unicité:
Une représentation du modèle correspond à un
ou plusieurs solides réels? / Un solide réel
pourrait être représenté de différentes façons ?
Chapitre 1 24
Chap.1: Généralités
V- Propriétés fondamentales des modèles solide:
Non ambigüité et unicité:
Une représentation du modèle correspond à un
ou plusieurs solides réels? / Un solide réel
pourrait être représenté de différentes façons ?
Concision (brièveté/simplicité):
Pour représenter un détail solide, avons-nous
besoin de beaucoup de primitives et/ou
d’opérations?
Chapitre 1 25
Chap.1: Généralités
Chapitre 1 26
Chap.1: Généralités
Chapitre 1 27
Chap.1: Généralités
Chapitre 1 28
Chap.1: Généralités
Chapitre 1 29
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 30
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 31
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 32
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 33
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 34
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 35
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 36
Chap.1: Généralités
VI- Types de représentations géométriques:
Chapitre 1 37
Chap.2: La représentation par les
frontières
Plan du chapitre
Chapitre 2 38
Chap.2: La représentation par les
frontières
I. Introduction
Chapitre 2 39
Chap.2: La représentation par les
frontières
I. Introduction
Chapitre 2 40
Chap.2: La représentation par les
frontières
I. Introduction
Chapitre 2 41
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 42
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 43
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 44
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 45
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 46
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 47
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 48
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 49
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 50
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 51
Chap.2: La représentation par les
frontières
II. Topologie – Géométrie:
Chapitre 2 52
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 53
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 54
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 55
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 56
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 57
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 58
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 59
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
F= 11
V=18
E=27
H=0
P=0
B=1
Chapitre 2 60
Chap.2: La représentation par les
frontières
III. La règle d’Euler:
Chapitre 2 61
Chap.2: La représentation par les
frontières
IV. Solide régulier (manifold):
Chapitre 2 62
Chap.2: La représentation par les
frontières
V. Structure des données B-Rep:
Chapitre 2 63
Chap.2: La représentation par les
frontières
V. Structure des données pour les B-Rep:
Chapitre 2 64
Chap.2: La représentation par les
frontières
V. Structure des données B-Rep:
Chapitre 2 65
Chap.2: La représentation par les
frontières
V. Structure des données B-Rep:
Chapitre 2 66
Chap.2: La représentation par les
frontières
V. Structure des données B-Rep:
Chapitre 2 67
Chap.2: La représentation par les
frontières
V. Exercice: Règle d’Euler - Poincaré:
Chapitre 2 68
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
Chapitre 3 69
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.1. Polynôme d’interpolation de Lagrange:
I.2. Erreur d’interpolation:
Chapitre 3 70
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.2. Erreur d’interpolation:
Chapitre 3 71
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.2. Des polynômes aux Splines:
Sur le plan mathématique
Si N augmente Le degré du polynôme de Lagrange augmente
Sur le plan modélisation
Les oscillations du polynôme d’interpolation augmentent
L’erreur d’interpolation augmente même si f est très simple
Chapitre 3 72
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.3. Des polynômes aux Splines:
Chapitre 3 73
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.3. Des polynômes aux Splines:
Chapitre 3 75
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.3. Des polynômes aux Splines:
Chapitre 3 76
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.3. Des polynômes aux Splines:
Bilan:
Chapitre 3 77
Chap.3: Interpolation &
Approximation polynomiale
I. Interpolation:
I.3. Des polynômes aux Splines:
Bilan:
Chapitre 3 78
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 79
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 80
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 81
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 82
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 83
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 84
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 85
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 86
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 87
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 88
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 89
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 90
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 91
I. Interpolation:
I.4. Interpolation par Splines cubiques:
Chapitre 3 92
II. Approximation:
II.1. Position du problème:
Chapitre 3 93
II. Approximation:
II.1. Position du problème:
Chapitre 3 94
II. Approximation:
II.2. Approximation par une courbe B-spline:
Chapitre 3 95
II. Approximation:
II.2. Approximation par une courbe B-spline:
Chapitre 3 96
II. Approximation:
II.3. Résolution numérique d’un problème
d’interpolation:
Chapitre 3 97
II. Approximation:
II.3. Résolution numérique d’un problème
d’interpolation:
Chapitre 3 98
II. Approximation:
II.3. Résolution numérique d’un problème
d’interpolation:
i- Méthode du gradient conjugué
ii- Méthode de Jacobi
Chapitre 3 99
II. Approximation:
II.3. Résolution numérique d’un problème
d’interpolation:
i- Méthode du gradient conjugué
Chapitre 3 100
II. Approximation:
II.3. Résolution numérique d’un problème
d’interpolation:
ii- Méthode de Jacobi
Chapitre 3 101
