Les courbes de Bzier sont des courbes polynomiales paramtriques dcrites pour la premire

fois en 1962 par Pierre Bzier (ingnieur largie Renault dans les annes 1950) qui les utilisait
pour concevoir des pices d'automobiles l'aide d'ordinateurs. Elles ont de nombreuses
applications dans la synthse d'images et le rendu de polices de caractres. Elles ont donn
naissance de nombreux autres objets mathmatiques.
Il existait avant Bzier des courbes d'ajustement nommes splines, mais dont le dfaut tait de
changer d'aspect lors d'une rotation de repre, ce qui les rendait inutilisables en CAO. Bzier
partit d'une approche gomtrique fonde sur la linarit de l'espace euclidien et la thorie, dj
existante, du barycentre : si la dfinition est purement gomtrique, aucun repre n'intervient
puisque la construction en est indpendante, ce qui n'tait pas le cas pour
les splines (les splines conformes aux principes de Bzier seront par la suite nommes B-
splines).

Exemple de construction de courbe de Bzier.
Sommaire
[masquer]
1 Thorie gnrale
2 Technique
3 Exemples
4 Applications
5 Courbe de Bzier rationnelle
6 Bibliographie
7 Notes et rfrences
8 Voir aussi
o 8.1 Articles connexes
o 8.2 Liens externes
Thorie gnrale[modifier | modifier le code]
Pour n+1 points de contrle ( ), on dfinit une courbe de Bzier par l'ensemble des
points , avec et o les sont les polynmes de Bernstein.
La suite des points forme le polygone de contrle de Bzier .
Remarque
Puisque , la courbe est correctement dfinie.
Chaque point de la courbe peut tre vu alors comme un barycentre(une moyenne
pondre) des n+1 points de contrle, ceux-ci tant alors pondrs d'un poids gal
limage par le polynme de Bernstein associ chaque point de contrle de la mme
valeur du paramtre t caractrisant un point de la courbe, la somme de cesn+1 poids
valant alors exactement 1.
Proprits
1
:
La courbe est l'intrieur de l'enveloppe convexe des points de contrle.
La courbe commence par le point et se termine par le point , mais ne passe
pas a priori par les autres points de contrle qui dterminent cependant l'allure
gnrale de la courbe.
est le vecteur tangent la courbe en et au point .
Une courbe de Bzier est infiniment drivable (de classe ).
La courbe de Bzier est un segment si et seulement si les points de contrle sont
aligns.
Chaque restriction d'une courbe de Bzier est aussi une courbe de Bzier.
Un arc de cercle (ni mme aucun arc de courbe conique, en dehors du segment de
droite) ne peut pas tre dcrit par une courbe de Bzier, quel que soit son degr.
Le contrle de la courbe est global : modifier un point de contrle modifie toute la
courbe, et non pas un voisinage du point de contrle.
Pour effectuer une transformation affine de la courbe, il suffit d'effectuer la
transformation sur tous les points de contrle.
Technique[modifier | modifier le code]
Quatre points P
0
, P
1
, P
2
et P
3
dfinissent une courbe de Bzier cubique. La courbe se
trace en partant du point P
0
, en se dirigeant vers P
1
et en arrivant au point P
3
selon la
direction P
2
-P
3
. En gnral, la courbe ne passe ni par P
1
ni par P
2
: ces points sont
simplement l pour donner une information de direction. La distance entre P
0
et
P
1
dtermine la longueur du dplacement dans la direction de P
1
avant de tourner
vers P
3
.

La forme paramtrique de la courbe s'crit:

pour 0 t 1.
Remarquons que les coefficients binomiaux apparaissent dans l'ordre (1, 3, 3, 1). La
formule est inspire d'une loi binomiale et montre que la courbe est toujours
compltement contenue dans l'enveloppe convexedes quatre points donns ; en
effet, la formule du binme de Newton ici l'ordre 3 permet de montrer que la
somme des coefficents respectifs associs aux points vaut
1 :
.
Les courbes de Bzier sont intressantes pour le traitement des images pour deux
raisons principales :
Les points peuvent tre rapidement calculs en utilisant une
procdure rcursive qui utilise la division par deux et les oprations de base en
vitant toutes les oprations de l'arithmtique des nombres rels flottants.

ou
,
,

Plus prcisment, on peut dcomposer la courbe P(t) en deux
courbesP
L
et P
R
dont les points de contrles sont respectivement
(L
1
, L
2
,L
3
,L
4
) et (R
1
, R
2
,R
3
,R
4
) avec
et


Lors de cet appel rcursif pour tracer P(t), tant donn que la
courbe de Bzier passe par le premier et le dernier point de
contrle, la position des extrmits de chaque morceau
(L
1
, L
4
=R
1
et R
4
) est connue. Lorsque l'on implmente un tel trac,
le critre d'arrt de la rcurrence peut tre li la distance entre la
sous-courbe tracer et le segment [L
1
,L
4
] par exemple.

Note : l'arithmtique des nombres rels flottants tant disponible
directement sur les processeurs modernes, elle est devenue bien
plus rapide que l'allocation de mmoire ncessaire pour une
rcursion. De plus, une mthode qui fournit les pixels de la courbe
tracer sans aller de proche en proche ne permet pas d'antialiasing.
La rcursion n'est donc plus la bonne mthode pour tracer les
courbes de Bzier ; on utilisera avantageusement la mthode qui
parcourt les pixels de proche en proche en calculant chaque pas
un dfaut de tangente utilisable pour l'antialiasing.
Le calcul d'un point d'une courbe de Bzier peut galement
s'effectuer en utilisant la mthode de Horner en calculant
pralablement les coefficients vectoriels du polynme :

Exemples[modifier | modifier le code]
Courbe de Bzier linaire (de degr 1)
Les points de contrle P
0
et P
1
dfinissent la courbe de Bzier donne par l'quation :

Il s'agit donc du segment [P0, P1].
Courbe de Bzier quadratique (de degr 2)
Une courbe de Bzier quadratique est la courbe B(t) dfinie par les points de
contrle P
0
, P
1
et P
2
.

Ces courbes quadratiques sont encore trs utilises aujourd'hui (par exemple dans les
dfinitions de glyphes des polices de caractres au format TrueType, et les
polices OpenType dans leur varit compatible TrueType).
Toutefois, si elles permettent d'assurer la continuit en tangence de deux courbes
raccordes, elles ne permettent pas (en gnral) de conserver la continuit de la
courbure aux points d'interconnexion. Pour pallier cet inconvnient, il est alors ncessaire
d'augmenter le nombre d'arcs interconnects afin de rduire les ruptures de courbure
entre chacun d'eux, ce qui en limite l'intrt et peut conduire une complexification de la
conception des courbes (avec davantage de sommets et de points de contrles
positionner).
Courbe de Bzier cubique (de degr 3)
Une courbe de Bzier cubique est la courbe B(t) dfinie par les points de
contrle P
0
, P
1
, P
2
et P
3
. Sa forme paramtrique est :

Ce sont les courbes de Bzier les plus utilises en conception graphique (car elles
permettent d'assurer non seulement la continuit en tangence de deux courbes
raccordes, mais aussi celle de leur courbure, tout en vitant d'avoir positionner de
nombreux sommets et points de contrle).
Elles sont utilises par exemple dans le langage PostScript et la dfinition des glyphes
des polices de caractres de type 1 , ainsi que dans les polices OpenType dans leur
varit CFF (Compact Font Format) qui reprend les mmes dfinitions de sommets et
points de contrle.
Courbe de Bzier de degr
suprieur 3
Elles sont rarement utilises. On prfre se ramener l'utilisation de courbes cubiques
que l'on raccorde afin de conserver le bnfice de la continuit de courbure. Pour cela, il
faut et il suffit que le dernier point d'une courbe soit le premier d'une autre. On obtient
ainsi une courbe continue.
Par exemple, pour une courbe dfinie par les points A, B, C, D, E, Fet G, on utilise les
courbes cubiques dfinies par A, B, C, et D, et parD, E, F, et G et la continuit est ainsi
assure. Pour avoir une courbe C
1
en D, il faut que [C, D] = [D, E], et si en plus on veut
qu'elle soit C
2
en D, alors [B, D] = [D, F], et de mme pour les drives successives.
Toutefois, cette transformation fait perdre la continuit C
3
en D (et la seule faon d'y
pallier est d'insrer des points de contrle supplmentaires (afin d'augmenter le nombre
d'arcs cubiques pour obtenir une meilleure approximation et au moins assurer la
continuit C
3
dans les points initiaux, mais pas autour des points de contrle ajouts).
Lintrt des courbes de Bzier de degr 4 ou plus est toutefois plus limit aujourd'hui du
fait de lavance et de l'intgration du support des B-splines non uniformes dans les
bibliothques graphiques modernes, et notamment des NURBS, coefficients rationnels,
quivalentes des B-splines non uniformes (mais poids entiers en progression non
ncessairement arithmtique, comme c'est le cas des courbes de Bzier), ces B-splines
tant cependant calcules d'abord dans un espace projectif coordonnes homognes,
et qui permettent de conserver l'ensemble des avantages de B-splines de degr 3 ou
suprieur, y compris dans le cas des courbes coniques (non linaires) qui sont
impossibles reprsenter exactement avec des courbes de Bzier autrement qu'avec
une approximation par un grand nombre de sommets et de points de contrle.
Applicatio
ns[modifier | modi
fier le code]

Animation du
trac dune
courbe de Bzier,
avec t = 0,1.

Courbe de Bzier
utilise dans
Inkscape.
Synthse
d'images
Les courbes
de Bzier
composent
l'outil de la
base
du dessin
vectorielqui
repose sur la
transcription
mathmatique
des objets. Le
formatScalabl
e Vector
Graphics(SVG
) permet de
tracer des
courbes de
Bzier
quadratique et
cubique
2
. Les
courbes de
Bzier
cubiques sont
galement
utilises par
les logiciels de
dessin
vectoriel
suivants :
Dans le
logiciel
libreJPicE
dt il y a un
outil pour
crer et
diter des
chaines
de
courbes
de Bzier
d'ordre 3.
Dans le
logiciel
libre Inksc
ape.
Les courbes
de Bzier
cubiques, les
plus utilises,
se retrouvent
en graphisme
et dans de
multiples
systmes de
synthse
d'images, tels
que PostScript
, Metafont et G
IMP, pour
dessiner des
courbes
lisses
joignant des
points ou des
polygones de
Bzier.
Les courbes
de Bzier
apparaissent
dans
les navigateur
scompatibles
HTML5 dans
l'lment
canvas.
Les courbes
de Bzier
apparaissent
galement
dans des
logiciels de
rendu 3D tels
que Blender.
Dans le
logiciel
de dessin
matriciel, Paint
, il est possible
de crer des
courbes de
Bzier avec
l'outil
"Courbe". Cela
se fait en
traant un trait
de P
0
P
3
pui
s en cliquant
successiveme
nt aux lieux
de P
1
etP
2
.
Rendus de
polices de
caractres
Les textes
sont
galement
dfinis par des
courbes de
Bzier dans le
cadre des
fonctions
de PAO comm
e la mise en
page complex
e, la gestion
de bloc de
texte,
les habillages.
Les polices de
caractres Tru
eType utilisent
des courbes
de Bzier
quadratiques
plus simples.
Gravure musicale
En gravure
musicale, les
traits
de legato sont
traditionnellem
ent
reprsents
par des
courbes de
Bzier
cubiques.
Cette mthode
permet de
reproduire tant
les courbes
classiques que
celles, plus
rare,
prsentant des
points
d'inflexion.
Courbe de
Bzier
rationnelle
[modifier | modifier
le code]
Pour dcrire trs
exactement des
courbes comme
les cercles (bien
qu'en pratique les
approximations
par les courbes de
Bzier soient
suffisantes), il faut
des degrs de
libert
supplmentaires.
L'ide est d'ajouter
des poids aux
points de contrle
(ce sont les ).
Le dnominateur
n'est l que pour
normaliser la
somme des poids
supplmentaires,
afin que la courbe
soit dfinie comme
une combinaison
convexe des
points de contrle.
Une courbe de
Bzier rationnelle
prend la forme
gnrale suivante:

Bibliogr
aphie[modi
fier | modifier le
code]
Courbes
et
Surfaces,
Pierre
Bzier,
Herms,
1986
Modles
de Bzier,
des B-
splines et
des
NURBS,
G
Demengel
, JP
Pouget,
ditions
Ellipses (A
pproche
pdagogiq
ue pour
dvoiler la
bote noire
de ces
modles
utiliss en
CAO pour
la
modlisati
on des
courbes et
des
surfaces.)
Annexe G
du livre
de Yannis
Haralamb
ous, Fonte
s &
codages,
O'Reilly
France,
2004,
990 p. (ISB
N 9782841772
735)
(en) Do
nald
Knuth : M
etafont:
the
Program,
Addison-
Wesley
1986, pp.
123-131.
Excellente
discussion
sur les
dtails de
l'implmen
tation;
disponible
gratuiteme
nt comme
partie
intgrante
de la
distributio
n de TeX.
Notes et
rfrenc
es[modifier |
modifier le
code]
1. Grg
ory
Massal,
Cour
bes et
surface
s de
Bzier
[archiv
e],
surmas
sal.net,
2000 (
consult
le 23
aot
2008)
2. (en
) Th
e curve
comma
nds
SVG
1.1
(Secon
d
Edition)
16
August
2011 [ar
chive] (tr
aductio
n
franai
se non
officiell
e [archiv
e])
Voir
aussi[modif
ier | modifier le
code]
Sur les
autres
projets
Wikimedia :
Courb
e de Bzier,
sur Wikime
dia
Commons
Articles
connexes[
modifier | modif
ier le code]
Spline et
B-spline,
autres
courbes
paramtriq
ues.
LesNURB
S en sont
une
gnralisa
tion.
Surface
de Bzier,
gnralisa
tion aux
surfaces
(c'est la
forme la
plus utile
en CAO) .
Algorithme
de De
Casteljau,
permet
d'afficher
les
courbes
de Bzier.
Unisurf
Liens
externes[m
odifier | modifie
r le code]
Courbes
et
surfaces
de Bzier
avec
implment
ation Sur
le site
nonifier.ov
h.org
Cours de
mathmati
que de
BTS sur
les
courbes
de Bzier,
lyce
Aymar de
Saint
Seine sur
le
site http://l
yceeenlign
e.free.fr.
(en) Livi
ng Math
Bezier
applet Sur
le site
sunsite.ub
c.ca
(en) Bez
ier Curves
drawer
using
C/Opengl
Sur le site
jppanaget.
com
(en) Bit
map/Bzie
r
curves/Cu
bic et (en
) Bitmap/
Bzier
curves/Qu
adratic sur
le site
rosettacod
e.org
(fr) Log
iciel de
dessin
LECYGN
Logiciel
utilisant
les
courbes
de Bzier
comme
bases de
dessin et
comme
supports
pour des
textes
avec
mises en
forme
paramtra
bles :
euraldic.c
om.
(fr) Ap
plication
interactive
illustrant
la
constructi
on d'une
courbe de
Bzier