Méthodes et Modèles Avancés de CAO

Chapitre 1:
Introduction:
CAO & modélisation
géométrique
Enseignant:
Tlija M. 3ème Ing GM 2015/2016
 1. Définition de la CAO:
 Qu’est-ce que la CAO ?
La Conception Assistée par Ordinateur (CAO) comprend l’ensemble
des outils logiciels visant à assister dans son travail tout concepteur,
tous domaines confondus (mécanique, électronique, informatique, etc. )

XAO Des logiciels dits dédiés à un domaine d’activité précis…

Plus précisément, on parle d’Ingénierie

PAO MAO IAO Assistée par Ordinateur…

(Publication : (Musique :
Photoshop…) Cubase, CakeWalk…)

CAO FAO FEM GPAO

(Conception : (Fabrication : (outils d’analyse : (gestion de production :
Catia, Solidworks, Unigraphics, Mastercam…) Patran, ANSYS, Deneb…)
Autocad, Orcad…) I-DEAS, …)

ENIM 2015-2016 3
Introduction à la CAO M. Tlija
 2. Justification de la CAO
Contexte :

Les exigences technologiques donnent lieu à des projets complexes et

qui résultent en un morcellement du travail:
 La complexité des produits,
et donc le nombre
ainsi que la taille
de leurs modèles, augmentent.

La proportion des tâches quantitatives par rapport aux tâches

qualitatives augmente et ceci jusqu'au point où elles inhibent le processus
de conception:
L’accroissement de la complexité s’accompagne d’une pression des
marchés pour produire également plus rapidement et à moindre coût…
La quête de la productivité, en d’autres termes...

 Dans un contexte de marché, il est inévitable que l'on songe à

augmenter le rendement du processus de conception.

ENIM 2015-2016 4
Introduction à la CAO M. Tlija
 2. Justification de la CAO

Assistance:

Les systèmes de CAO permettent d’assister les concepteurs dans la

gestion de cette complexité tout en accroissant la productivité:

 Ils libèrent les concepteurs des

tâches routinières, pour qu’ils se
concentrent sur les tâches dites
créatives…

 Ils permettent de gérer la masse

d’informations grandissante
concernant les produits, et
accélèrent leur mise en production.

ENIM 2015-2016 5
Introduction à la CAO M. Tlija
 3. Niveaux d’assistance de la CAO
Il existe deux niveaux d’assistance de la CAO au concepteur:

À un niveau de base, elle offre des outils d’automatisation de tâches

telles que
la production de dessins,
de diagrammes
ou de listes de matériel (aide au technicien);

À un niveau plus élevé, elle fournit des modules d’analyse et

d’assistance qui visent à faciliter le travail du concepteur (aide à
l’ingénieur);

 Les systèmes de CAO commerciaux se distinguent par leur

positionnement par rapport à ces deux niveaux d’assistance;

Le niveau d’assistance de base est souvent suffisant pour les PME mais
pas pour les grandes entreprises.

ENIM 2015-2016 6
Introduction à la CAO M. Tlija
 3. Niveaux d’assistance de la CAO

La majorité des efforts de développement dans les systèmes de CAO

commerciaux ont porté surtout sur l’amélioration des fonctions liées à
la modélisation de la forme des produits (niveau de base) et ce :

 Pour accroître la productivité du concepteur dans la réalisation des

tâches répétitives;

 Pour faciliter la réalisation de tâches complexes comme la

modélisation de carrosserie (formes complexes) ou celle de circuits
intégrés (structures complexes);

 Pour permettre une meilleure intégration des diverses applications

utilisant un modèle géométrique pour réaliser des analyses et des
calculs.

ENIM 2015-2016 7
Introduction à la CAO M. Tlija
 3. Niveaux d’assistance de la CAO
Limitations
En principe la CAO pourrait être appliquée à toutes les étapes du
processus de conception, mais en pratique elle a peu d’impact dans les
premières phases pour les raisons suivantes :

Intérêt limité pour des représentations imprécises telles que des

esquisses;

Apport réduit pour les parties créatives du processus de conception

telles que la génération d’idées et de solutions;

Capacités restreintes pour les aspects impliquant des raisonnements

complexes ou du jugement dans l’évaluation d’un concept (par exemple
méthodes et coûts de fabrication).

 Beaucoup de recherches actuelles s’orientent en ce sens (Exp.

Assistance de l’analyse fonctionnelle, éco-conception, tolérancement) .

ENIM 2015-2016 8
Introduction à la CAO M. Tlija
 4. Le marché de la CAO

Structure du marché:

ENIM 2015-2016 9
Introduction à la CAO M. Tlija
 4. Le marché de la CAO

Les principaux acteurs

Compagnies Produits

ENIM 2015-2016 10
Introduction à la CAO M. Tlija
 5. Introduction à la modélisation géométrique
1.1. Les besoins

La modélisation géométrique nous entoure au quotidien

La modélisation géométrique n’a de sens qu’avec une utilisation

informatique.

ENIM 2015-2016 11
Description de courbes planes M. Tlija
 5. Introduction à la modélisation géométrique
5.1. Les besoins Animation
L’internet et ses applications graphiques, la télévision, le cinéma,
les effets spéciaux …
• Modélisation intuitive et interactive de surfaces 3D
• On recherche une qualité visuelle
– Continuité de normales : C1
– Continuité de courbure (pour les reflets) : C2

ENIM 2015-2016 12
Description de courbes planes M. Tlija
 5. Introduction à la modélisation géométrique
5.1. Les besoins
Le milieu médical:
• Visualisation de données scanner (surfacique ou volumique)
• Reconstruction des organes
• simulation fonctionnelle et opératoire
• chirurgie assistée: Simulation de déformations (opération
virtuelle)
• ...

ENIM 2015-2016 13
Description de courbes planes M. Tlija
 5. Introduction à la modélisation géométrique
5.1. Les besoins
La construction CFAO
Construction: automobile, aéronautique, construction navale, sport,
habillement, …
• Modélisation de maquette

• Logiciels de constructions: de la conception à la fabrication (toujours

L'interactivité)
– Une représentation mathématique de la surface qui doit être précise et adaptée
aux contraintes de fabrication (continuité, découpage, assemblage,
discrétisation…)
– Doit aussi supporter les modèles de tests physiques (aérodynamique, résistance
des matériaux, Calculs EF…)

• Reconstruction
– à partir d’un objet réel,
– données issues d’un système de saisie

ENIM 2015-2016 14
Description de courbes planes M. Tlija
 5. Introduction à la modélisation géométrique
5.1. Les besoins
La simulation de phénomènes physiques ou naturels
• Recherche de L'interactivité ou non
• Spécifiquement adaptés à la résolutions des équations de la
physique pour les simulations réalistes
• Recherche d'un effet visuellement correct avec une
simulation "temps réel"
• ...

Carte de contour du feu issu de la simulation

ENIM 2015-2016 15
Description de courbes planes M. Tlija
 5. Introduction à la modélisation géométrique
5.1. Les besoins
La réalité virtuelle
• Modélisation d'environnements réels ou imaginaires
• Modélisation adaptée à l'animation et la navigation "temps
réel"
• Dépend fortement de l'application (simulation de ville, le
musé virtuel, un monde ou l'on évolue, les simulateurs en
immersion…)

ENIM 2015-2016 16
Description de courbes planes M. Tlija
 5. Introduction à la modélisation géométrique
5.2. Les objectifs
contraintes
Les objectifs : – mieux
– Concevoir – plus vite
– Fabriquer – savoir traiter des problèmes de plus
– Calculer en plus complexes
– Simuler – qualité
– Visualiser -efficacité
– Manipuler -- rentabilité

• Supprimer les informations papier

Cela conduit à – esquisses
– plans classiques
– documents divers
• Diminuer le rôle du modèle réduit (argile, bois, plâtre)
– augmenter au maximum la part de simulation virtuelle
– mais pas supprimer le modèle réel : indispensable à ce jour
• L'expérimentation n’est pas encore morte
– calibrage et contrôle indispensable
– aspect psychologique
ENIM 2015-2016 17
Description de courbes planes M. Tlija
 6. Notions d’interpolation et d’approximation:
Objectifs: construire une courbe dans le plan à partir d’un certain nombre de
points connus.

 La courbe passe exactement par les points:

interpolation
Deux solutions

 La courbe se rapproche au mieux de ces points:

 approximation

interpolation approximation
ENIM 2015-2016 18
Description de courbes planes M. Tlija
 6. Notions d’interpolation et d’approximation:

Exemples:

- Un styliste sculpte une voiture, puis digitalisation de

la surface réelle:
approximation par une surface

- Un fluide en écoulement dans une conduite. On effectue des

relevés ponctuels de la vitesse, dans le but de prédire la vitesse en tous
les points :

interpolation par une surface

ENIM 2015-2016 19
Description de courbes planes M. Tlija
 6. Notions d’interpolation et d’approximation:

Les méthodes les plus usuelles sont:

Méthodes d’interpolation:
- Polynôme de Lagrange,
- Spline,..

Méthodes d’approximation:
-Méthodes des moindres carrés
- Courbes de Bézier..

ENIM 2015-2016 20
Description de courbes planes M. Tlija
 6. Notions d’interpolation et d’approximation:
• Deux grandes familles de modèles
d’interpolation ou d’approximation

– Formes continues (polynôme de

degré peu élevé)

– Formes continues par morceaux

(résoudre les problèmes
d’interpolation avec polynôme de
degré élevé)

• A l’intérieur de ces familles:

– Formes polynomiales: f(u)  a 0  a1u  ...  a n u n

a 0  a1u  ...  anun
– Formes rationnelles g(u) 
b 0  b1u  ...  bnun
ENIM 2015-2016 21
Description de courbes planes M. Tlija
 6. Notions d’interpolation et d’approximation:
• Avantages à utiliser des polynômes (au lieu de fonctions trigo., fonctions
exponentielles ou logarithmiques)

– Diversité des formes à modéliser,

– Simplicité des traitements appliqués aux polynômes au cours du processus de
construction (translation, rotation,…),
– Rapidité des fonctions, interactivité suffisante.

• Formes polynomiales utilisées

– explicites, y  f ( x) ou z  g ( x, y )
Représentation
cartésienne
– implicites, f1 ( x, y, z )  0 ou f 2  g ( x, y, z )
– paramétriques P(u) ou Q(u, v)

ENIM 2015-2016 22
Description de courbes planes M. Tlija
 7. Formes implicites et explicites:
7.1. Formes explicites
Surface sous forme de fonction:

Exp: y = mx + c y  f ( x) ou z  g ( x, y )

?
On peut permuter x, y et z en fonctions des besoins
Les coordonnées polaires sont parfois utilisées. Le cercle est simplement représenté :

ENIM 2015-2016 23
Description de courbes planes M. Tlija
 7. Formes implicites et explicites:
7.1. Formes explicites
Inconvénients

 Dépend des axes de référence (L’équation de la courbe dépend du système d’axes

choisi). Pour un système d'axes donnes, la définition est unique.

 Pas de définition multiple c.a.d ne pas avoir plusieurs valeurs de z pour une position
(x,y).

Pas de courbes /surfaces fermées en une seule fois

 Cercle unité - on doit décomposer au minimum en :

 y  1  x 2

 y   1  x 2

ENIM 2015-2016 24
Description de courbes planes M. Tlija
 7. Formes implicites et explicites:
7.2. Formes implicites f (x , y)=0
Exp:
• ax + by + c = 0

• ax2 + by2 + 2kxy + 2fx + 2gy + d = 0

Exp: Cercle unité : x2 + y2 – 1 = 0
Intérêt de la forme implicite:

Pour un point P[ x p , y p ] on sait :

•Si il est sur la courbe :

•Si il n'est pas sur la courbe :

•Dans certains cas, on peut savoir si il est a l’intérieur ou a l’extérieur du

volume délimité par la courbe :

ENIM 2015-2016 25
Description de courbes planes M. Tlija
 7. Formes implicites et explicites:
7.3. Inconvénients en CAO
Ces formes sont limitées aux courbes analytiques qui ne permettent pas de
représenter adéquatement :
• Les profils définis à partir d’une série de points ;

• Les intersections entre des surfaces mêmes simples.

Il devient alors plus pratique d’interpoler une courbe
à travers une série de points calculés à l’intersection.

ENIM 2015-2016 26
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.1 Définition

– Expression des relations entres x, y et z en fonction d’une ou plusieurs

variables indépendantes appelées paramètres.

– Pour une courbe, un seul paramètre est nécessaire :

x = x (u) y = y(u) z = z(u)
– Pour une surface, deux paramètres sont nécessaires :
x = x (u,v) y = y(u,v) z = z(u,v)
– Pour un solide, trois paramètres sont nécessaires :
x = x (u,v,w) y = y(u,v,w) z = z(u,v,w)

ENIM 2015-2016 27
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.1 Définition

Y P(1)
u: paramètre

P(u)

Point courant
P(0)

X
Les coordonnées du point courant P x(u) et y(u) sont des fonctions d’une
variable u
ENIM 2015-2016 28
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.2. Représentations cartésiennes et paramétriques
Représentation cartésienne Représentation paramétrique
• Une courbe plane est définie par : y=f(x) • Une courbe plane est définie par x(u), y(u)
• Une courbe gauche est définie par : y=f(x), z=g(x) • Une courbe gauche par x(u), y(u), z(u)
• Avantages:
– en général la simplicité
– l’accès direct à y et z connaissant x

• Inconvénients (majeurs) • Avantages

–Tangente verticale : il faut changer de référentiel
– Une rotation altère la définition de la courbe :
•modification du domaine de variation (b)
•non représentable par le même type d’équation (c)
– liberté sur les tangentes
– forme quelconque
– possibilité d’invariance par transformation
géométrique
– autre propriété à voir durant le cours
• Inconvénient
– calcul parfois plus lourds ou plus délicats
• Attention à ne pas raisonner comme pour
une représentation cartésienne (ex. :
singularités)

ENIM 2015-2016 29
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.3. Formes paramétriques
 n

Courbes à pôles: P(u)   f i (u).ci
i 0

P(u) : vecteur définissant la position du point courant
u : paramètre de description de la courbe u  0,1 
 
P(0) : point de départ P(1) : point d’arrivée

ci : (n+1) coefficients vectoriels : Pôles ou points de contrôle

Le polygone qui relie les pôles: polygone caractéristique

Les (n+1) fonctions f i (u ) : fonctions de base

ENIM 2015-2016 30
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.4. Continuite de la paramétrisation
Degré de continuité des courbes

 Une courbe paramétrée est de classe Ck si la paramétrisation P(u) est de

classe Ck (i.e. dérivée kème continue):

 Attention, une courbe paramétrée de classe C peut avoir un point anguleux...

(i.e. La continuité de la paramétrisation n'implique pas la continuité du lieu
géométrique décrit par la courbe !)

ENIM 2015-2016 31
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.4. Continuite de la paramétrisation
Degré de continuité des courbes (suite)
 Exemples:
• Continuité C0 : la courbe est simplement continue, par exemple dans le cas de
droites reliées entres elles.
L2
L1

• Continuité C1 : la courbe est continue au niveau de ses pentes ou tangentes

(première dérivée):

• Continuité C2 : la courbure de la courbe varie de manière continue, par exemple

une droite tangente à un arc de cercle offre une continuité C1 mais non C2 .

ENIM 2015-2016 32
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.5. Regularite de la paramétrisation

 Une courbe paramétrée P(u) est dite régulière si la dérivée première P'(u) ne
s'annule pas sur tout l'intervalle considéré pour u.

 Dans le cas contraire, les points où P'(u) s'annule sont des points singuliers.

 Une courbe donnée peut admettre deux paramétrisations telle que l'une est
régulière et l'autre ne l'est pas. Exemple :

Une courbe y=x2 avec deux paramétrisations P(u) et Q(v)

ENIM 2015-2016 33
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.6. Régularite et continuité de la paramétrisation

 Une courbe de continuité géométrique Gk peut être décrite par une

paramétrisation non Ck
 Une courbe de paramétrisation Ck peut ne pas être Gk

 Une courbe admettant des points singuliers peut être Gk et/ou Gk.

Une courbe régulière n'est pas nécessairement Ck et/ou Gk .

En bref :
Continuité paramétrique, continuité géométrique, et régularité sont des
notions indépendantes !

ENIM 2015-2016 34
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.7. Paramétrisation naturelle

 Il existe toujours une paramétrisation naturelle S telle que :

L(AB) = S (B) - S (A)

 S est aussi appelée l'abscisse curviligne le long de la courbe.

 Elle peut être construite a partir de n'importe quelle

paramétrisation régulière u de la courbe :
u
S(u)   P '(t)dt
A

ENIM 2015-2016 35
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.8. Représentation d’une droite paramétrique

– Expression d’une ligne du point x0, y0, z0 au point x1, y1, z1 :

x = x0 + fu y = y0 + gu z = z0 + hu

où x0, y0, z0 est le point correspondant à la valeur zéro du paramètre u.

– Deux conventions pour la variation de u le long de la ligne:

• u varie de 0 à 1 le long de la droite avec
f = x1 - x0 g = y1 - y0 h = z1 - z0

• u correspond à la distance réelle le long de la droite et [f, g, h] est

un vecteur unitaire dans la direction de la ligne (appelée aussi forme
normalisée ou naturelle).

ENIM 2015-2016 36
Description de courbes planes M. Tlija
 8. Représentation paramétrique:
8.9. Représentation d’un arc de cercle dans le plan x - y
– Le paramètre équivalent à u est ici  :
x = xc + rcos  y = yc + rsin  z = 0
où xc , yc sont les coordonnées du centre du cercle et r est son rayon.

– L’arc de cercle peut ici être défini par incrément constant du paramètre 
et peut également être limité de manière non équivoque par deux valeurs
de .
x = xc + rcos[0+u (1 - 0)]
y = yc + rsin [0+u (1 - 0)]
z = 0

Exemple: Cas d’un cercle:

x = rcos u et y = rsin u uϵ[0, 2π[
ou

ENIM 2015-2016 37
Description de courbes planes M. Tlija