Méthodologies de Conception
Méthodologies de Conception
Méthodologies de Conception
CAO
PARTIE II
1
I- Introduction à la CAO/CAD
2
I- Introduction à la CAO/CAD
Selon NF L00-007
la CONCEPTION D'UN PRODUIT est l'activité créatrice qui, partant des besoins
exprimés, des moyens existants et des possibilités technologiques, aboutit à la définition
d'un produit satisfaisant ces besoins et industriellement réalisable.
3
https://www.youtube.com/watch?v=mcwIMsh_g3o
4
I- Introduction à la CAO/CAD
Journal of Advanced ManufacturingTechnology_ISSN1985-3157V1
7
I- INTRODUCTION À LA CAO/CAD
Architecture d’un système de CAO
8
I- INTRODUCTION À LA CAO/CAD
2D/3D
Présentation de quelques systèmes de CAO
➢ AutoCAD (AutoDesk)
➢ Inventor (AutoDesk)
➢Fusion 360 (AutoDesk)
➢ CATIA (Dassault Systèmes)
➢ SolidWorks (Dassault Systèmes)
➢ I-DEAS (SDRC)
➢ Pro/Engineer (Parametric Technology)
➢TopSolid (Missler Software)
➢ Etc.
9
I- INTRODUCTION À LA CAO/CAD
2D/3D
10
I- INTRODUCTION À LA CAO/CAD
2D/3D
11
MODÉLISATION GÉOMÉTRIQUE 3D
(FILAIRE, SURFACIQUE & VOLUMIQUE)
12
MODÉLISATION GÉOMÉTRIQUE
Le modeleur d’un logiciel de dessin est une interface entre l’ordinateur et
l’utilisateur qui permet à celui-ci de créer des formes géométriques à partir de
règles de construction.
Pour utiliser efficacement les logiciels de dessin, il faut avoir une bonne
connaissance de la géométrie euclidienne, et de la géométrie analytique, quel
que soit le logiciel utilisé.
13
MODÉLISATION GÉOMÉTRIQUE
La construction d'Euclide se fonde sur cinq axiomes (postulats) :
• Un segment de droite peut être tracé en joignant deux points quelconques distincts ;
• Étant donné un segment de droite quelconque, un cercle peut être tracé en prenant ce segment
comme rayon et l'une de ses extrémités comme centre ;
• Si deux lignes sont sécantes avec une troisième de telle façon que la somme des angles intérieurs
d'un côté est strictement inférieure à deux angles droits, alors ces deux lignes sont forcément
sécantes de ce côté.
14
MODÉLISATION GÉOMÉTRIQUE
15
I-MODÉLISATION FILAIRE
16
I-MODÉLISATION FILAIRE
filaire/linéique/treillis/fil de fer
17
I-MODÉLISATION FILAIRE
Avantages
Inconvénients
•Ne comporte pas les notions de surface et de volume bien que la visualisation obtenue puisse
en donner « l'idée ».
•Il n'y a pas d'élimination automatique des arêtes cachées. Elle doit être faite manuellement par
l'utilisateur. Cela apporte aussi des ambiguïtés au niveau de la compréhension de la géométrie
de la pièce.
•On se heurte vite à des problèmes de lecture de dessin. Celle-ci devient difficile au-delà d'une
certaine densité de traits (qui est, en général, vite atteinte).
18
I-MODÉLISATION FILAIRE
Plusieurs interprétations d’un même objet.
Modèle impossible
8
I-MODÉLISATION FILAIRE
I-Entités filaires analytiques:
20
I-MODÉLISATION FILAIRE
I-Entités filaires analytiques:
21
I- MODÉLISATION FILAIRE
I-Entités filaires analytiques:
22
I- MODÉLISATION FILAIRE
I-Entités filaires analytiques:
23
I- MODÉLISATION FILAIRE
I-Entités filaires analytiques:
24
II- MODÉLISATION SURFACIQUE
B-REP
25
II- MODÉLISATION SURFACIQUE
Dite aussi: B-Rep ou BRep (Boundary Representation/Représentation Frontière
ou Représentation par les Bords)
Cette modélisation est le premier outil du concepteur de formes car elle prend
en compte la notion de surface dont elle permet la représentation et la
manipulation.
Un objet est défini par son enveloppe, ses surfaces-frontières.
On gère les intersections de surfaces et on applique des règles de contrôle
topologique (ouvert/fermé, intérieur/extérieur) pour « créer » des objets.
C'est le premier niveau de modélisation qui permet de traiter les parties
cachées.
Il existe deux types de modélisation surfacique :
• par facettes planes/ Surfaces fermées, orientées, bornées
• par surfaces gauches (courbes)..
26
II- MODÉLISATION SURFACIQUE
• Les modeleurs orientés B-REP privilégient l'approche surface.
• Il s'agit ici de représenter la frontière (ou peau du solide).
• L'information stockée est généralement géométrique et topologique.
• La topologie décrit comment les éléments de la géométrie sont
connectés.
• Ces éléments sont les sommets les arêtes et les faces. Ils sont stockés
sous forme de nœuds dans un tableau et des pointeurs qui indiquent la
connectivité.
27
II- MODÉLISATION SURFACIQUE
28
II- MODÉLISATION SURFACIQUE
Relation Topologie et géométrie
29
II- MODÉLISATION SURFACIQUE
Par facettes planes
➢On habille une structure filaire avec ces facettes polygonales planes.
30
II- MODÉLISATION SURFACIQUE
Par facettes planes
31
II- MODÉLISATION SURFACIQUE
Par surfaces gauches
Cette méthode est employée quand la surface à définir est trop complexe pour
être définie par des surfaces simples (planes, cylindriques, sphériques, coniques...).
32
II- MODÉLISATION SURFACIQUE
33
II-MODÉLISATION SURFACIQUE
34
II-MODÉLISATION SURFACIQUE
35
II- MODÉLISATION SURFACIQUE
Avantages
du surfacique en général
• Cette modélisation permet une définition précise de la surface de l'objet, ainsi que des intersections de surfaces.
• Elle procure une nette amélioration de la visualisation, principalement par la possibilité d'élimination automatique des arêtes cachées.
• C'est un niveau suffisant pour accéder à des calculs complexes dans de nombreux domaines.
du surfacique à facettes
• Elle permet de modéliser n'importe quel solide, avec relativement peu de calculs. Elle convient très bien pour des calculs de structure.
du surfacique gauche
• On peut connaître tout point de la surface et de plus, il y a la possibilité d'avoir la notion de matière (par exemple par la normale orientée à la
surface).
• Elle est aussi indispensable pour l'usinage par commande numérique (définition mathématique des surfaces).
• Par rapport à la modélisation par facettes, elle apporte une nette amélioration de la visualisation (en particulier par les possibilités d'ombrage et de
coupe). Ce qui permet d'introduire les notions d'esthétique.
36
II- MODÉLISATION SURFACIQUE
Inconvénients
du surfacique en général
•Cette modélisation n'est pas toujours bien adaptée à la conception d'éléments de machines.
•Les temps de réponse sont importants pour l'élimination des arêtes cachées.
du surfacique à facettes
Ce modèle est difficilement utilisable pour l'usinage par commande numérique, principalement pour
des questions de temps de calcul. En effet, pour obtenir une surface « lisse », on doit réduire la taille
des « carreaux », donc augmenter leur nombre, donc la durée des calculs.
du surfacique gauche
En ce qui concerne les objets complexes, les temps de réponse sont très importants.
37
II- MODÉLISATION VOLUMIQUE
CSG
38
III- MODÉLISATION VOLUMIQUE
C'est la modélisation la plus complète car elle englobe les deux précédentes.
Elle permet la représentation dans l'espace, avec la notion de matière.
39
III- Modélisation Volumique
primitives volumiques Nom du solide Solide Type des faces
2 faces planes
(circulaires),
Cylindre
1 face courbe
40
III- MODÉLISATION VOLUMIQUE
Les opérateurs logiques booléennes:
Union
Intersection
Différence
41
III- MODÉLISATION VOLUMIQUE
Arbre de composition /Constructive Solid Geometry
(CSG):
42
III- MODÉLISATION VOLUMIQUE
CSG
43
III- MODÉLISATION VOLUMIQUE
CSG
44
III- MODÉLISATION VOLUMIQUE
Avantages
Il facilite la conception car permet de concevoir des dispositifs ou des ensembles qui peuvent
être complexes. Et il permet de le faire exactement comme on imagine en suivant le processus
mental du concepteur (alors que le 2D suit le processus mental du dessinateur).
D'autres facilités de conception sont apportées par la possibilité de prendre en compte les
notions de montage, d'esthétique, de faisabilité...
45
III- MODÉLISATION VOLUMIQUE
Inconvénients
L'interface homme-machine est difficile d'utilisation car elle requiert de la part de l'utilisateur
une vision spatiale intégrale amenant celui-ci de l'espace vers les projections planes ce qui va à
contre-courant de la formation initiale d'un concepteur dont tout l'apprentissage a consisté à
concevoir dans des plans de projection pour en déduire le volume de l'objet.
Ce modèle ne convient pas pour les dessins d'exécution. Jusqu'à présent, il ne convenait pas
non plus pour la commande numérique car il conduit à faire des approximations sur la géométrie
des pièces. Mais cette barrière semble être levée par l'apparition de logiciels 3D volumique
avec « sortie » en commande numérique ceci se réalisant grâce à une « conversion » en
surfacique transparente pour l'utilisateur
46
TRANSFORMATIONS GÉOMÉTRIQUES
47
TYPES DE TRANSFORMATIONS
48
TYPES DE TRANSFORMATIONS
TRANSLATION D’OBJETS
Soit P, un vecteur qui représente la position d'un point P. P' un
vecteur qui représente la position du point P' image de P par une
translation T. On peut alors écrire : 𝐏’ = 𝐏 + 𝐓 ou encore:
𝑥 ′ = 𝑥 + 𝑡𝑥
൞𝑦 ′ = 𝑦 + 𝑡𝑦
𝑧 ′ = 𝑧 + 𝑡𝑧
49
TYPES DE TRANSFORMATIONS
CHANGEMENT D’ÉCHELLE
Soit S la matrice de changement d'échelle (d’agrandissement ou de
réduction) alors on peut écrire : 𝐏’ = 𝐄 . 𝐏 ou sous forme matricielle :
𝑥′ 𝐸𝑥 0 0 𝑥
𝑦′ = 0 𝐸𝑦 0 . 𝑦
𝑧′ 0 0 𝐸𝑧 𝑧
50
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
Une entité géométrique peut être transformée par une opération de
symétrie par rapport à un plan, une droite ou un point. L'opération
de transformation par symétrie s'écrit de la forme:
𝐏’ = 𝐒 . 𝐏 avec S est la matrice de symétrie:
51
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
a-PAR RAPPORT À L’ORIGINE
La symétrie par rapport à un point (l’origine) est équivalente à trois
symétries par rapport aux axes X, Y et Z. la matrice de symétrie par
rapport à un point s'écrit donc comme suit : 𝐏’ = 𝑺/𝒐 . 𝐏 ou sous la
forme matricielle:
𝑥′ −1 0 0 𝑥
𝑦 ′ = 0 −1 0 . 𝑦
𝑧′ 0 0 −1 𝑧
52
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
b-PAR RAPPORT À L’AXE OY
La symétrie par rapport à un axe Y nécessite l'inversion des
coordonnées de l'entité à transformer selon les axes X et Z.
𝐏’ = 𝑺/𝒀 . 𝐏 ou sous la forme matricielle:
𝑥′ −1 0 0 𝑥
𝑦′ = 0 1 0 . 𝑦
𝑧′ 0 0 −1 𝑧
53
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
c-PAR RAPPORT AU PLAN XZ
Faire une symétrie par rapport à un plan (x = 0, y = 0 ou z = 0) cela
revient à inverser les coordonnées correspondantes de chaque point
de l'entité à transformer par symétrie. Par exemple, dans l'opération
de symétrie par rapport au plan XZ (y=0), la matrice de
transformation s'écrit de la forme : 𝐏’ = 𝑺/𝑿𝒁 . 𝐏 ou sous la forme
matricielle:
𝑥′ −1 0 0 𝑥
𝑦′ = 0 1 0 . 𝑦
𝑧′ 0 0 −1 𝑧
54
TYPES DE TRANSFORMATIONS
ROTATION D’OBJETS
Elle permet à l'utilisateur de transformer un objet par rotation autour
d’un axe. La rotation possède une caractéristique non partagée par
les autres transformations (échelle, translation, symétrie) qui est la
non commutativité. La position finale d'une entité après des
transformations de symétrie, de miroir ou de translation et
indépendante de l'ordre de ces opérations (c'est la commutativité).
Cependant, pour la rotation, deux opérations successives autour de
deux axes différents donnent une configuration qui dépend de l'ordre
de réalisation de ces opérations.. L'opération de transformation par
rotation s'écrit de la forme: 𝐏’ = 𝐑 . 𝐏 avec R est la matrice de
rotation.
55
TYPES DE TRANSFORMATIONS
ROTATION D’OBJETS
a-PAR RAPPORT À L’AXE OZ
La matrice de transformation s'écrit de la forme : 𝐏’ = 𝑹𝜽/𝒁 . 𝐏 ou
sous la forme matricielle:
𝑥′ cos 𝜃 − sin 𝜃 0 𝑥
𝑦 ′ = sin 𝜃 cos 𝜃 0 . 𝑦
𝑧′ 0 0 1 𝑧
56
TYPES DE TRANSFORMATIONS
ROTATION D’OBJETS
b-PAR RAPPORT À L’AXE OX
La matrice de transformation s'écrit de la forme : 𝐏’ = 𝑹𝜽/𝑿 . 𝐏 ou
sous la forme matricielle:
𝑥′ 1 0 0 𝑥
𝑦′ = 0 cos 𝜃 − sin 𝜃 . 𝑦
𝑧′ 0 sin 𝜃 cos 𝜃 𝑧
𝑥′ cos 𝜃 0 sin 𝜃 𝑥
𝑦′ = 0 1 0 . 𝑦
𝑧′ −sin 𝜃 0 cos 𝜃 𝑧
57
COURBES EN CAO
58
COURBES EN CAO
Les courbe définie par une série de points
ne sont pas représentables par la forme canonique
59
III-COURBES EN CAO
Une courbe peut être représentée par une formulation mathématique
OU
Une courbe
a x2 + b y2 + c x.y + d x + e y + f = 0
60
COURBES EN CAO
La courbe peut être interpolée ou approximée par calcul ou mesure
par MMT.
• Interpolée = passant par les points palpés
61
COURBES EN CAO
La courbe peut être interpolée ou approximée par calcul ou mesure
par MMT.
• Interpolée = passant par les points palpés
• Approximée = passant à proximité des points palpés
Exemples:
63
COURBES EN CAO
Limites de la formulation mathématique
• Les courbes sont souvent multi évaluées. Par exemple, sur une ellipse, une valeur de x
peut donner deux valeurs de y. l'idéale, est que chaque point est défini par une seule
valeur de la variable définissant la courbe.
• En CAO il est souvent nécessaire d'évaluer une séquence ordonnée de points d'une
entité géométrique. Les équations explicites et implicites n'offrent pas une manière
naturelle pour l'évaluation des points d'une courbe. Par exemple, dans l'équation
canonique d'un cercle, l'incrémentation de x à intervalle égale donne différents
incréments sur y.
64
COURBES EN CAO
Représentation Paramétrique des courbes
y
P(u1 )
P(b) a, b, c et d, des valeurs discrètes du
P(u1 )
paramètre u telles que:
P(d )
P(u0 ) P(a)
u0 < a < b < c < d < u1.
P(c)
x
• En représentation paramétrique chaque point de la courbe est exprimé
comme fonction d’un paramètre u. le paramètre agit comme une coordonnée
locale du point de la courbe.
• Pour une courbe, une seule variable « u » est utilisée et x, y et z sont exprimés
en fonction de cette variable.
• Une équation paramétrique d’une courbe tridimensionnelle prend la forme
vectorielle suivante:
P(u) = [x y z]T = [x(u) y(u) z(u)]T umin ≤ u ≤ umax
65
COURBES EN CAO
Représentation de courbe et rayon de courbure
𝟏
𝒌=
𝝆
66
COURBES EN CAO
Représentation de courbe et rayon de courbure
Exercice :
67
LONGUEUR D’UNE COURBES
68
LONGUEUR D’UNE COURBES
Exercice:
Calculer la longueur (L ) de l’ellipse d’équation:
𝒙 𝟐 𝒚 𝟐
+ = 1 avec: 𝑎 > 𝑏 > 1
𝒂 𝒃
Solution:
L'équation paramétrique de l'ellipse étant
𝑥 𝑢 = 𝑎 cos 𝑢 ,
0 ≤ 𝑢 ≤ 2𝜋
𝑦 𝑢 = 𝑏 𝑠𝑖𝑛 𝑢 ,
69
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes
• L’équation paramétrique d’une ligne droite peut être obtenue par la connaissance de
deux points P1 et P2. Pour créer une ligne connectant les deux points, nous définissons un
paramètre u qui prend les valeurs 0 et 1 au point P1 et P2 respectivement.
• En utilisant le triangle OPP1 on peut écrire: 𝐏 = 𝐏1 + (𝐏 − 𝐏1 )
• Le vecteur (P – P1) est proportionnel au vecteur (P2 – P1) tel que : 𝐏 − 𝐏1 = 𝑢. (𝐏2 − 𝐏1 )
70
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes
L’équation d’une ligne s’écrit alors sous la forme : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 ) 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
Sous forme scalaire cette équation s’écrit:
𝑥 = 𝑥1 + 𝑢 𝑥2 − 𝑥1
൞ 𝑦 = 𝑦1 + 𝑢 𝑦2 − 𝑦1 0 ≤ 𝑢 ≤ 1
𝑧 = 𝑧1 + 𝑢 𝑧2 − 𝑧1
71
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes
L’équation d’une ligne s’écrit alors sous la forme : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 ) 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
• Un point quelconque sur la ligne est déterminé par une valeur de u proportionnelle
à sa position.
• Les coordonnées de ce point sont obtenues
en remplaçant la valeur de u dans l’équation :
𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 )
72
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes
L’équation d’une ligne s’écrit alors sous la forme : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 ) 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
• Un point quelconque sur la ligne est déterminé par une valeur de u proportionnelle
à sa position.
• Les coordonnées de ce point sont obtenues en remplaçant la valeur de u dans
l’équation : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 )
• Le vecteur tangent d’une ligne est donné par : 𝐏 ′ = 𝐏2 − 𝐏1
𝐏2 −𝐏1
• Le vecteur unitaire n dans la direction ligne est : 𝒏 = avec 𝐿 = 𝐏2 − 𝐏1
𝐿
73
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes
Exercice 1:
Trouver l’équation d’une ligne L passant par les points P1(1;-2;3) et P2 (3;2;-1).
Exercice 2:
5
Trouver l’équation d’une ligne L passant par les points P1(2;1;3) et admet 𝑢 2
3
comme vecteur directeur.
Exercice 3:
𝑥 = 3 + 2𝑢
Soit la droite (L) dont une représentation paramétrique est: ቐ 𝑦 = 1 − 2𝑢 (𝑢 ∈ 𝑹)
𝑧 = −1 − 𝑢
𝑥 = 𝑥𝑐 + 𝑅 𝑐𝑜𝑠(𝑢)
ቐ 𝑦 = 𝑦𝑐 + 𝑅 𝑠𝑖𝑛(𝑢) avec 0 ≤ 𝑢 ≤ 2𝜋
𝑧 = 𝑧𝑐
• le paramètre u dans cette équation est
l’angle mesuré entre l’axe X et un point du
cercle.
• les coordonnées de chaque point sont obtenues par un
calcul répétitif (lourd) de fonctions trigonométriques.
• Une méthode plus rapide au niveau des calculs est
d’utilisée en utilisant une approche incrémentale.
• Soit Δu l’angle entre deux points consécutifs P(xn, yn, zn) et P(xn+1, yn+1, zn+1) sur le
cercle.
𝑥 = 𝑥𝑐 + 𝑅 𝑐𝑜𝑠(𝑢) Où us et ue sont respectivement les angles de
ቐ 𝑦 = 𝑦𝑐 + 𝑅 𝑠𝑖𝑛(𝑢) avec 𝑢𝑠 ≤ 𝑢 ≤ 𝑢𝑒 départ et d’arrivé de l’arc de cercle.
𝑧 = 𝑧𝑐 75
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Cercles
Application:
Soit (O; i⃗; j⃗) un repère orthonormé du plan. Soit un point A (5;3).
On nomme C le cercle de centre A et de diamètre 8.
Laquelle des représentations paramétriques suivantes est une représentation
paramétrique de C ?
76
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Ellipses
Une ellipse ayant Pc comme centre et A et B comme petit et grand rayon respectivement.
L’équation paramétrique d’une ellipse définie dans le plan XY s’écrit comme suit :
𝑥 = 𝑥𝑐 + 𝐴 𝑐𝑜𝑠(𝑢)
ቐ 𝑦 = 𝑦𝑐 + 𝐵 𝑠𝑖𝑛(𝑢) avec 0 ≤ 𝑢 ≤ 2𝜋
𝑧 = 𝑧𝑐
77
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Introduction
78
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Introduction
• La plupart des systèmes de CAO permettent de modéliser au moins une des courbes
synthétiques suivante :
• les splines cubiques d’Hermite, les courbes de Bézier,
• les B-splines,
• les NURBS,
• …
• Les courbes d’Hermite passent par les points de contrôle. Ils sont des courbes interpolées.
• Les courbes de Bézier et les B-splines sont des courbes approximées puisqu’ils passent à
proximité des points de contrôle. Sous certaines conditions, les B-splines peuvent être des
courbes interpolées.
79
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes paramétriques cubiques
𝑥 = 𝑎1 + 𝑏1 𝑢 + 𝑐1 𝑢2 + 𝑑1 𝑢3
൞𝑦 = 𝑎2 + 𝑏2 𝑢 + 𝑐2 𝑢2 + 𝑑2 𝑢3 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
𝑧 = 𝑎3 + 𝑏3 𝑢 + 𝑐3 𝑢2 + 𝑑3 𝑢3
P4 P4
P2 P2
Q 4 (u)
P(u) P3
P0 P1 P1 Q 3 (u)
P0 Q 2 (u)
P3
Q 1 (u)
• En mathématique appliquées et en analyse numérique, une spline est une fonction définie par
morceaux par des polynômes.
81
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
• considérons la courbe spline cubique définie par deux points extrêmes P0 et P1 et deux
vecteurs tangent P’0 et P’1.
p0'
82
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
• Pour chercher coefficient ki , en applique les conditions aux limites (P0, P’0 à u = 0 et P1,
P’1 à u = 1) :
83
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
84
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
(P0’) u - 2u2 + u3
u
0 1
(P1’) -u2 + u3
86
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
y(u)
P0'
P0 P1
P1'
x(u)
87
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
y(u)
P0'
P0 P1
P1'
x(u)
88
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
89
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite
Application:
1) trouvez P(u) d’une courbe d’Hermite définie par deux points P0 (1, 2) et
P1 (4, 4).
2) Evaluer P(u) à u = 0 , u = 0.5 et u = 1.
90
Représentation paramétrique des courbes synthétiques
91
ORDRE DE CONTINUITÉ DES COURBES
L’ordre de continuité prend de l’importance lorsque les courbes complexes sont définies
par segments;
Le plus petit ordre de continuité spécifié à un point de jonctions de deux segments définit
l’ordre de continuité de la courbe résultante;
92
ORDRE DE CONTINUITÉ DES COURBES
pentes ou tangentes
P1 (1) = P2 (0)
P1 (u) P2 (u)
93
ORDRE DE CONTINUITÉ DES COURBES
P1 et P2 sont continues G1 si
P2 (u)
pente
P1 '(1) = P2 '(0)
P1 (u)
P1 '(1) = kP2 '(0) , k 0.
Représentation paramétrique des courbes synthétiques
94
ORDRE DE CONTINUITÉ DES COURBES
pente
( x '(u) )
3
2
+ y '(u)
2 2
(u) = P1 (u)
x '(u)y ''(u) − y '(u)x ''(u)
1 (1) = 2 (0)
P2 (u)
centre de courbure
Représentation paramétrique des courbes synthétiques
P4
P2
Q 4 (u)
P1 Q 3 (u)
P0 Q 2 (u)
P3
Q 1 (u)
96
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
Jonction de deux courbes de l’Hermite
Les deux courbes doivent avoir un point commun = G0 (C0):
P2u(1)
P2(1)
P2u(0) 2
1
P1u(0) P1u(1)
P1(1) = P2(0)
G2 = [P2(0) P2(1) P2u(0) P2u(1)]T
P1(0)
G1 = [P1(0) P1(1) P1u(0) P1u(1)]T
97
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
1
2
P1u(0) P2u(1)
P2(1)
P1(0)
99
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
L’équation ci-dessous définie un segment d’une courbe d’Hermite.
P”(u) = P0 (–6 + 12u) + P1 (6 – 12u) + P’0 (–4 + 6u) + P’1 (–2 + 6u)
102
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
• L’utilisation des splines d’Hermite n’est pas très populaire puisque la modification d’un
point de contrôle ou l’une des deux pentes extrêmes entraîne une modification globale de la
courbe.
• Pour améliorer la flexibilité de la courbe, plusieurs points de contrôle doivent être ajoutés
ce qui entraîne l’augmentation du nombre de segments de la spline
103
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
Application:
Une courbe d’Hermite à deux segments (PI (u) , PII (v)) est définie par:
• trois pôles : P0 (0 0) ; P1 (2 0) ; P2 (3 3) ,
•deux vecteurs tangents : P’0 (0 3) ; P’2 (-2 -3).
104
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
Application:
1) Calculez les coordonnées du vecteur tangent au point P1.
Premier Segment
2) donnez l’expression de PI (u) (XI(u) et YI(u))
du premier segment de la courbe.
3) Evaluez PI (u) à u = 0 , u = ½ et u = ⅔ .
4) Donnez l’expression de P’I (u) et PI"(u).
5) Trouvez le point d’inflexion Pi du premier segment.
6) trouvez le point où le premier segment coupe l’axe X.
Second Segment
7) donnez l’expression de PII (v) (XII(v) et YII(v))
du deuxième segment de la courbe.
8) Evaluez PII (v) à v = ½ .
9) Donnez l’expression de P’I (u) et P"I (u).
10) Trouvez le maximum du deuxième segment.
11) Représentez tous les points, les vecteurs tangents et les deux segments.
105
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes splines “Naturelles”
Les splines "naturelle" sont similaires aux splines d’Hermite, mais au lieu de fournir les pentes
aux extrémités, on impose une courbure nulle au niveau de ces extrémités.
Pour le premier segment : P”(u0 = 0) = 0 ⇒ 2P’0 + P’1 = 3(P1-P0)
Pour le dernier segment : P”(un = 1) = 0 ⇒ P’n-1 + 2P’n = 3(Pn - Pn-1)
106
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes splines “Naturelles”
Application:
Une courbe spline “naturelle” à deux segments (PI (u) , PII (v)) est définie par trois points de contrôle P0 (-4 0) ; P1 (0 0) ; P2 (0 4).
Questions :
1. Calculez les coordonnées du vecteur tangent aux points P0 , P1 et P2 .
Premier Segment
2. Donnez l’expression de PI (u) (XI (u) et YI (u)) du premier segment de la courbe.
3. Evaluez PI (u) à u = ½ et u = 0.577 .
4. Donnez l’expression de P’I (u) .
5. Trouvez le maximum du premier segment (Pm).
6. Calculez l’aire entre le premier segment et l’axe X .
Deuxième Segment
7. Donnez l’expression de PII (v) (XII (v) et YII (v)) du deuxième segment de la courbe.
8. Evaluez PII (v) à v = ½ .
9. Donnez l’expression de P’II (v) et P"II (v) .
10. Trouvez le point P∞ où le segment a une pente infinie.
11. Représentez tous les points, les vecteurs tangents et les deux segments.
107
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes de Bézier
Introduction
• Pierre Bézier, ingénieur chez Renault;
• Approximation du polygone par un polynôme dont le degré (n) est un de moins que le nombre
de sommets (n+1);
108
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)
109
REPRÉSENTATION PARAMÉTRIQUE
110 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)
0 1 u
REPRÉSENTATION PARAMÉTRIQUE
112 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)
Q (u) = UMB GB
−1 3 −3 1 P0
3 −6 3
0 P1
Q (u) = u3 u2 u1 1
−3 3 0 0 P2
1 0 0 0 P
3
MB GB
P3(6,2) P0(6,2)
P0(1,1) P3(1,1)
REPRÉSENTATION PARAMÉTRIQUE
116 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)
P0(0,0) P3(1,0)
REPRÉSENTATION PARAMÉTRIQUE
117 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)
n=2
1 point en Pi
2 points en Pi n=3
3 points en Pi
n=4
Pn Pi
REPRÉSENTATION PARAMÉTRIQUE
118 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)
P1
P6 P0
P5 P0
P5
P1
P4
P4 P2
P2
P3
P3
REPRÉSENTATION PARAMÉTRIQUE
119 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)
❑ Solution
3!
i = 0) B0,3 (u) = u 0 (1 − u)3−0 = (1 − u)3 = 1 − 3u + 3u2 − u3
0!(3 − 0)!
3! 3!
i = 1) B1,3 (u) = u1 (1 − u)3−1 = u(1 − u)2 = 3u3 − 6u2 + 3u
1!(3 − 1)! 2!
3! 3!
i = 2) B2,3 (u) = u2 (1 − u)3−2 = u2 (1 − u) = 3u2 − 3u3
2!(3 − 2)! 2!
3!
i = 3) B3,3 (u) = u3 (1 − u)3−3 = u3
3!(3 − 3)!
REPRÉSENTATION PARAMÉTRIQUE
120 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)
❑ Solution
1. Équation de Bézier-Bernstein:
n
Q (u) = Bi ,nPi avec u [0,1]
i =0
❑ Solution P1(0.3,1)
2.1) y(u)
x(0.3) = 0.2727 P2(0.6,0.8)
y(0.3) = 0.5922
2.2) Q(0.6)
x(0.6) = 0.5616
y(0.6) = 0.6336 Q(0.3)
P3(1,0)
P0(0,0) x(u)
REPRÉSENTATION PARAMÉTRIQUE
122 DES COURBES SYNTHÉTIQUES
Courbe spline
❑ Courbes par morceaux:
• Une solution aux inconvénients des courbes de Bézier:
• Les fonctions de base ne doivent pas dépendre du nombre de points de contrôle;
• La courbe doit être modifiable localement;
• Principes des courbes par morceaux:
• Remplacer un polynôme de degré élevé qui passe, ou est contrôlé, par de nombreux
points, par plusieurs courbes de degré plus faible, plus faciles à manipuler par
l'opérateur et aussi d'un point de vue numérique;
• Exemple:
Au lieu d'une courbe contrainte par 10 points…
9 segments de courbes polynômiales cubiques passant chacune par 2 points et
respectant des contraintes de continuité en ces points .
REPRÉSENTATION PARAMÉTRIQUE
123 DES COURBES SYNTHÉTIQUES
Courbe spline
❑ Courbes par morceaux: Pn-1
Segmentn
Exemple: Courbe par morceaux
u=un-1
Pn
u=un
Si+1(u); u ϵ [ui,ui+1]
Sn(u); u ϵ [un-1,un]
Pi
Segmenti+1
u=ui
Pi+1
P1 u=u1
u=ui+1
Segment1
Si(u); u ϵ [ui,ui+1]: Une fonction polynômiale de degré m
u=u0 S1(u); u ϵ [u0,u1]
P0
Problème:
L'attribution de la valeur du paramètre u au point Pi;
La valeur de u devrait être proportionnelle à la longueur parcourue
(Au moment de la construction, la courbe est inconnue!).
REPRÉSENTATION PARAMÉTRIQUE
124 DES COURBES SYNTHÉTIQUES
Courbe spline
❑ Principes des courbes par morceaux:
Les fonctions de base doivent être non nulles uniquement sur une partie
limitée de l'espace paramétrique;
La partie non nulle de chaque fonction de base est différente;
La courbe résultante n'est affectée que par un nombre réduit de points;
➔ modifiable localement
Courbe composite qui a l'apparence d'une courbe unique;
Les segments de courbe ainsi reliés doivent au minimum être des courbes
polynomiales cubiques (le plus petit degré qui permet de décrire une
courbe en 3D);
Le nom spline est utilisé pour nommer ces courbes:
spline désigne un instrument utilisé historiquement par plusieurs corps de métier pour
tracer les courbes complexes (latte ou cerce, en français).
REPRÉSENTATION PARAMÉTRIQUE
125 DES COURBES SYNTHÉTIQUES
Courbe spline
Courbe polynômiale par intervalles;
Pour chaque morceau on définit:
Ordre ou degré des polynômes,
Plage du paramètre,
Ordre de continuité aux jonctions;
Chaque morceau réuni peut s’écrire sous la forme:
f (u) = Gi Ni
Avec: u i le paramètre de la courbe,
f(u) la fonction polynômiale,
Gi la ième information géométrique,
Ni la ième fonction de base ou d’influence.
REPRÉSENTATION PARAMÉTRIQUE
126 DES COURBES SYNTHÉTIQUES
Courbe spline
Une fonction spline de degré m et d’ordre de continuité r est une fonction
polynomiale par intervalles de degré m, définie par exemple sur n intervalles :
f (u) = fi (u) si ui u ui +1 pour i = 0, ..., n − 1
L’ordre de continuité d’une fonction est r si ses (r-1) premières dérivées sont continues;
Elle satisfait les conditions de continuité de la jième dérivée de f aux valeurs nodales:
Les splines cubiques sont des courbes polynômiales par morceaux dont chaque
segment est représenté par un polynôme de degré 3;
Une façon de représenter un segment de spline cubique est d’utiliser comme
informations géométriques:
La position des points aux deux extrémités,
Le vecteur tangent à chaque extrémité;…
… L’Hermite!
p0’
p1
p0 p1’
Représentation paramétrique des
128 courbes synthétiques
Courbe spline cubique
Cette courbe est connue sous le nom de courbe spline cubique à dérivée seconde
continue (degré m = 3, ordre r = 3);
Soit (n+1) points à interpoler, donc n segments sont nécessaires:
Chaque segment possède 4 inconnues, donc 4(n) inconnues à résoudre;
Chaque segment passe par le point de départ et d'arrivée, donc 2(n) premières contraintes
géométriques (continuité de position, C0);
Respecter les pentes en chaque point de connexion, donc (n-1) autres contraintes
géométriques (continuité en tangence, C1);
Respecter les courbures (en fait simplifié en respectant les dérivés secondes), donc (n-1) autres
contraintes (continuité en courbure, C2);
Il manquent encore 2 contraintes. Plusieurs solutions sont proposées:
Pentes paramétriques nulles aux extrémités (P1'(u0) = 0 et Pn'(un) = 0)
Courbures nulles aux extrémités (P1''(u0) =0 et Pn''(un) = 0)
Les pentes aux extrémités explicitement données
(dy/dx: pente géométrique; dy/du et dx/du: pentes paramétriques).
Représentation paramétrique des
129 courbes synthétiques
Courbe spline cubique
Modification globale « atténuée » …
En s'éloignant du point modifié, les effets deviennent minimes;
Point
déplacé
[McMahon et Browne]
−1 3 −3 1 Pi −3
3 −6 3
1 0 Pi −2
Q i (u) = u3 u2 u 1 pour i 3, n
6 −3 0 3 0 Pi −1
1 4 1 0 P
i
P9
y(u) P8
P1 P3 u10
Q5 P4 Q9
u6 u9 P7
u5
u3 u8
Q8
Q4 Q6
Q7 P6
Q3 u7
u4 Point de contrôle
P5 Nœud
P0 P2 x(u)
Représentation paramétrique des
134 courbes synthétiques
Courbe B-spline
Exemple: Contrôle local d’une B-spline uniforme non-rationnelle d’ordre 4, sur (n+1) = 9
points, composée de 6 segments (Q3 à Q8);
y(u)
Courbe avec P4’’
P4’’
P4’
Courbe avec P4’
P4
P1
Courbe avec P4
P8
u3
P3 P7
Q3 Q5 Q8 u9
P0 Q6
u4 Q4
u8 Point de contrôle
Q7
P5 P6 Nœud
P2 x(u)
Représentation paramétrique des
135 courbes synthétiques
Courbe B-spline
Exemple
Courbe B-spline non-uniforme non-rationnelle pour n = 5 et K = 3;
p0
Fonctions de base (n=5 et K=3).
p2
N1,3 (u) N4,3 (u) p3
p4' p4
N2,3 (u)
N5,3 (u)
p5
SURFACES EN CAO
136
137
138