Courbe de Bézier
Courbe de Bézier
Courbe de Bézier
Mlaouhi ibrahim 1
Courbes d’approximation:
Courbes de Bézier
Utilité et découverte des courbes de Bézier
❑ C'est dans le domaine de la CAO que les courbes de Bézier ont été inventées et plus
précisément dans l'industrie automobile (1962) : initialement pour la définition de
panneaux de carrosserie.
Inventeur: Pierre Bézier Ingénieur chez Renault
❑ Dans les années 1960, les machines a commandes numériques sont apparues, il fallait
donc décrire les formes (comme les courbes de carrosserie) avec des équations
mathématiques.
Mlaouhi ibrahim 2
Courbes d’approximation:
Courbes de Bézier
Mlaouhi ibrahim 3
Courbes d’approximation:
Courbes de Bézier
Caractéristiques
La courbe de Bézier développée par l’ingénieur Pierre Bézier chez
Renault.
– Visant à fournir un moyen plus intuitif que les courbes de
Hermite pour la définition de courbes 3D (pas de valeurs de
pentes à spécifier).
– Utilisation d’un polygone de contrôle an lieu des points et des
pentes de la courbe de Hermite.
– Approximation du polygone par un polynôme dont le degré est
un de moins que le nombre de sommets du polygone.
Exemple : pour un polygone à quatre sommets, on choisira un polynôme cubique
(degré trois).
Mlaouhi ibrahim 4
Courbes d’approximation:
Courbes de Bézier
Caractéristiques
• polices True-type ;
Mlaouhi ibrahim 5
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Courbe de Bézier de degré 1
Mlaouhi ibrahim 6
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Courbe de Bézier de degré 2
Construisons une autre courbe en rajoutant une 2ème étape à ce qui précède :
1ère étape : 2 courbes de Bézier de degré 1 :
• Soit M1(t) le barycentre de (A, 1 − t)(B, t) ; M1(t) décrit [AB].
• Soit M2(t) le barycentre de (B, 1 − t)(C, t) ; M2(t) décrit [BC].
2ème étape :
• Soit M(t) le barycentre de (M1, 1 − t)(M2, t).
On fait décrire à t le segment [0; 1].
M1 parcourt alors [AB] et M2 parcourt alors [BC]. Le point M décrit lui la courbe ci-dessus.
Mlaouhi ibrahim 7
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Courbe de Bézier de degré 2
➢M(t) décrit alors une courbe de degré 2 qui, par définition, commence en A et se finit en C, et a pour
tangentes (AB) en A et (BC) en C.
➢ M(t) se situe à la même proportion du segment [M1M2] que M1 par rapport au segment [AB] ou M2
par rapport au segment [BC].
Mlaouhi ibrahim 8
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Schéma pyramidal de Casteljau, permet de résumer la construction itérative des
barycentres qui a été faite.
M1(t)
M2(t)
Mlaouhi ibrahim 9
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Courbe de Bézier de degré 2
Mlaouhi ibrahim 10
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Mlaouhi ibrahim 11
Courbes d’approximation:
Courbes de Bézier
Exemples progressifs de courbes de Bézier
Schéma pyramidal de Casteljau Schéma condensé de Berstein
Mlaouhi ibrahim 12
Courbes de Bézier
Intérêt de courbes de Bézier
– Utilisation d’un polygone de contrôle;
– Pas de tangente à spécifier, contrairement à l’Hermite;
– Approximation du polygone par un polynôme dont le degré (n) est
un de moins que le nombre de sommets (n+1);
• Ex: pour polygone à quatre sommets, polynôme cubique.
Mlaouhi ibrahim 13
Courbes de Bézier
• Définition mathématique (courbe polynomiale cubique)
– Courbe polynomiale cubique de Bézier -> Polygone à 4 points.
– Correspondance des sommets du polygone de Bézier avec les
paramètres de la courbe de Hermite:
• P0 et P3 de Bézier équivalent à P0 et P1 de Hermite;
• P1 et P2 de Bézier sont définis comme étant au tiers de la
longueur des vecteurs de tangence P0’ et P1’ de Hermite;
–Ici, la proportion du tiers correspond à l’inverse du degré du
polynôme (1/n).
• Les vecteurs tangents en P0 et P3 peuvent alors s’écrire :
→P0’ = 3(P1 - P0)
→P3’ = 3(P3 - P2)
Mlaouhi ibrahim 14
Courbes de Bézier
P0’
P1 P2
P3
P0 P1 P0
P1’
Hermite Bézier
Mlaouhi ibrahim 15
Courbes de Bézier
– On obtient:
Q(u) = P0 (1 − 3u + 3u2 − u3 ) + P1 (3u − 6u2 + 3u3 ) + P2 (3u2 − 3u3 ) + P3 (u3 )
(P3) u3
– Fonctions d’influence (P0) 1 - 3u + 3u2 - u3
correspondantes:
(P1) 3u - 6u2 + 3u3 (P2) 3u2 - 3u3
0 1 u
Mlaouhi ibrahim 16
Courbes de Bézier
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 P3
MB GB
Mlaouhi ibrahim 17
Courbes de Bézier
Mlaouhi ibrahim 18
Courbes de Bézier
Mlaouhi ibrahim 19
Courbes de Bézier
n
n!
p(u) = Q (u) = n−i
u (1 − u) Pi
i
i = 0 i !(n − i )!
Mlaouhi ibrahim 20
Courbes de Bézier
Mlaouhi ibrahim 21
Courbes de Bézier
Mlaouhi ibrahim
22
Courbes de Bézier
Mlaouhi ibrahim 23
Courbes de Bézier
Mlaouhi ibrahim 24
Courbes de Bézier
P3(6,2) P0(6,2)
P0(1,1) P3(1,1)
Mlaouhi ibrahim 25
Courbes de Bézier
P0(0,0) P3(1,0)
Mlaouhi ibrahim 26
Courbes de Bézier
5 pts → Degré 4
Mlaouhi ibrahim 27
Courbes de Bézier
Exercice 1:
Soit les points Pi (x(u), y(u)) du Polygone de contrôle.
P0 (0, 0) P1 (0.3, 1) P2 (0.6, 0.8) P3 (1, 0)
1. Déterminer l’équation de la courbe de Bézier suivant la formulation de
Bernstein.
n!
Bi ,n (u) = u i (1 − u)n−i avec u [0,1] et i = 0... n
i !(n − i)!
Calculer 𝐵0,3 (𝑢) , 𝐵1,3 (𝑢) , 𝐵2,3 (𝑢) 𝑒𝑡 𝐵3,3 (𝑢൯
Mlaouhi ibrahim 28
Courbes de Bézier
• Solution
1. Formulation de Bernstein: trouver les fonctions d’influence…
n!
Bi ,n (u) = u i (1 − u)n−i avec u [0,1]
i !(n − i)!
Courbe de Bézier passant par 4 points ➔ Degré n = 3.
3!
i = 0) B0,3 (u) = u 0 (1 − u)3−0 = (1 − u)3 = 1 − 3u + 3u2 − u3
0!(3 − 0)!
3! 3−1 3!
i = 1) B1,3 (u) = u (1 − u) = u(1 − u)2 = 3u3 − 6u2 + 3u
1
1!(3 − 1)! 2!
3! 3 −2 3! 2
i = 2) B2,3 (u) = u (1 − u) = u (1 − u) = 3u2 − 3u3
2
2!(3 − 2)! 2!
3!
i = 3) B3,3 (u) = u3 (1 − u)3−3 = u3
3!(3 − 3)!
Mlaouhi ibrahim 29
Courbes de Bézier
• Solution
1. Équation de Bézier-Bernstein:
n
Q (u) = Bi ,nPi avec u [0,1]
i =0
Mlaouhi ibrahim 30
Courbes de Bézier
• Solution: y(u)
P1(0.3,1)
2.1)
– x(0.3) = 0.2727 P2(0.6,0.8)
– y(0.3) = 0.5922
Q(0.6)
2.2)
Q(0.3)
– x(0.6) = 0.5616
– y(0.6) = 0.6336
P3(1,0)
P0(0,0) x(u)
Mlaouhi ibrahim 31
Courbes de Bézier
• Astuce pour le tracé des courbes de Bézier:
➔ Algorithme de De Casteljau
1. Découpe des segments de droites du polygone selon le rapport
u
(umax − umin )
2. Tracé de nouveaux segments
de droite reliant les nouveaux
points obtenus sous le polygone
de contrôle;
3. Découpe des nouveaux
segments…
4. Répéter jusqu’à obtention du
dernier point.
Exemple: Déterminer le point
sur la courbe pour u = 0.5…
Mlaouhi ibrahim 32
Courbes de Bézier
• Algorithme de De Casteljau
Découpe du
polygone de contrôle
au paramètre
u = 0.5
Mlaouhi ibrahim 33
Courbes de Bézier
• Algorithme de De Casteljau
Nouveaux
segments sous Q(0.5)
polygone de
contrôle
Mlaouhi ibrahim 34
Courbes de Bézier
• Algorithme de De Casteljau
2. Déterminer et tracer les points de la courbe pour
u = 0.3 et u = 0.6…
Mlaouhi ibrahim 35
Courbes de Bézier
4 Points de contrôle
5 Points de contrôle
Mlaouhi ibrahim 36
Courbes de Bézier
Exercice.2
Soit les points Pi (x(u), y(u)) de contrôle
Mlaouhi ibrahim 37
• Solution
1) Degré 4
2) B0,4 = (1 - u)4
B1,4 = 4u(1-u)3
B2,4 = 6u2(1-u)2
B3,4 = 4u3(1-u)
B4,4 = u4
Mlaouhi ibrahim 38
• Solution P1(3,4)
P3(5,3)
P2(4,2)
Découpe du sous
P0(1,1) polygone de
contrôle au
paramètre u = 0.5
P4(6,0)
Mlaouhi ibrahim 39