BLUM Amlie Master 1 mathmatiques Filire EFM

Nancy universit Facult des sciences et technologies

Quest-ce quune courbe de Bzier ?

Anne 2010-2011

SOMMAIRE

Introduction I. Historique .......................................................................... 4 II. Polynmes de Bernstein .................................................... 6 1. Dfinition et exemples .................................................... 6 2. Quelques proprits ........................................................ 7 III. Dfinition des courbes de Bzier .................................... 9 1. Points de dfinition ......................................................... 9 2. Calcul des points de la courbe....................................... 10 3. Le trac de la courbe ..................................................... 10 4. Interprtation barycentrique .......................................... 11 IV. Algorithme de construction........................................... 12 Conclusion Bibliographie

Introduction

Dcrites pour la premire fois en 1962 par lingnieur franais Pierre Bzier, les courbes de Bzier sont des courbes polynomiales paramtriques, dabord utilises pour concevoir des pices automobiles laide dordinateurs. Elles ont ensuite donn naissance de nombreux objets mathmatiques.

En effet lapparition de nouvelles technologies et de la conception assiste par ordinateur (CAO) a gn les industriels et surtout la construction automobile o lon devait utiliser des maquettes donnes aux machines pour concevoir le modle voulu dautomobile, ce qui ncessitait des courbes non habituelles autres que les rectangles, cercles, triangles,

Les courbes de Bzier furent donc inventes car elles rpondaient un besoin technique, et constituaient ainsi une modlisation qui a permis de concevoir les formes des diffrents lments dune voiture de manire interactive.

Il existe plusieurs dfinitions quivalentes permettant de dcrire le modle des courbes de Bzier. Chaque dfinition est une manire diffrente d'approcher le problme. Une premire est base sur les points de dfinition dune courbe, une deuxime sur les vecteurs et contraintes, et enfin une troisime sur les suites barycentriques. Nous allons ici nous intresser la dfinition classique des courbes de Bzier, dcrites sous forme de points de dfinition. Nous verrons donc en premire partie lhistorique de ces courbes, puis en deuxime partie nous parlerons des Polynmes de Bernstein. Nous parlerons ensuite en troisime partie de la dfinition et construction de courbes de Bzier pour finir en quatrime partie par un algorithme de construction.

I. Historique
Au dbut des annes 60, les machines numriques ne savaient usiner de faon prcise que des courbes simples comme des paraboles ou des ellipses. Il existait cependant une seconde catgorie d'objets, offrant une forme a priori peu prcise, dtermine exprimentalement. Les hlices d'avions, les coques de bateaux et les carrosseries de voitures taient traces main leve, sans que l'on puisse dcrire leurs formes par une formule mathmatique.

Dans l'industrie automobile, on tait ainsi amen, pour fabriquer ces types de pices, procder une cascade d'oprations : aprs la premire bauche, venait la ralisation d'une maquette chelle rduite. On tirait des gabarits pour ensuite tracer un plan, puis suivait l'excution d'un modle grandeur nature, qui permettait d'obtenir des moules, ajusts la main... Chacune de ces oprations tait entache d'erreurs invitables. Il n'tait pas rare que quelqu'un procde des retouches incontrles pour faciliter une manipulation : emboutissage, mise en place, soudage. D'un bout l'autre de ce processus, il n'existait aucune rfrence indiscutable.

Les machines commande numrique de cette poque offraient une programmation limite. Il fallait les alimenter avec des nombres, ce que l'on savait faire pour des dplacements lmentaires comme des droites, des arcs de cercle, et la rigueur des ellipses. Mais il n'tait pas question de programmer des courbes quelconques, traces la main, faute d'une dfinition numrique de celles-ci. Pierre Bzier, ingnieur franais diplm du Conservatoire national des arts et mtiers, poursuivait, au dbut des annes soixante, une belle carrire la Rgie Renault, atteignant le poste de directeur des mthodes mcaniques. Il chercha donc comment traduire mathmatiquement une courbe, puis une surface, dessines main leve. Il lui fallait concevoir un systme capable de grer des courbes gauches, c'est--dire de manipuler des surfaces en 3D, d'o la ncessit de dfinir un modle mathmatique qui ne soit pas limit des courbes en deux dimensions.

Enfin, l'ingnieur entendait inventer un systme complet pour crer un objet en volume partir d'un dessin, le tout avec une rapidit d'excution suffisante, et comprhensible intuitivement. Vers 1962, il a alors mis au point une mthode permettant de dfinir la surface par un nombre minimal de points caractristiques. Cette mthode doit permettre de modifier facilement la surface par dplacement d'un minimum de points et de pouvoir reprsenter toute surface (y compris plane), sans "cassure" (continment drivable). L'ide directrice est de tracer une courbe en dplaant le barycentre d'un certain nombre de points, appels points de contrle et affects des coefficients dpendant d'une variable. En modifiant ensuite la position des points de contrle, on dforme progressivement la courbe jusqu' l'obtention du profil recherch. A partir de 1962 ces courbes furent introduites dans un logiciel dvelopp par Renault nomm UNISURF, et par la suite, aprs quelques publications scientifiques, elles trouvrent une place incontournable dans la plupart des logiciels dits de Conception Assiste par Ordinateur (CAO) et de Dessin Assist par Ordinateur (DAO).

II. Polynmes de Bernstein

La dfinition classique des courbes de Bzier sappuie sur la famille des polynmes de Bernstein. Ces polynmes ont t utiliss par Bernstein, au dbut du XXme sicle, pour lapproximation polynomiale des fonctions. Ils sont utiliss dans la description du modle de Bzier par les points de dfinitions nomms aussi points de Bzier ou encore points de contrle. Les proprits essentielles de ces polynmes proviennent de leur intervention lintrieur de la formule du binme lors du dveloppement de (t + (1 t )) .
n

1. Dfinition et exemples
Soit n un entier naturel non nul. Pour tout i variant de 0 n ( i [[0, n]] ), on dfinit le
i polynme de Bernstein de degr n et dindice i, not Bn , par la formule :

i i i Bn (t ) = C n t (1 t ) n i

i o C n est le coefficient classique du binme : i Cn =

n! i!(n i )!

et o t est une variable relle, la plupart du temps considre sur [0,1] .

Par exemple : pour n=0 pour n=1 pour n=2 pour n=3
0 B0 (t ) = 1

1 B10 (t ) = 1 t et B1 (t ) = t 0 1 2 B2 (t ) = (1 t ) 2 , B2 (t ) = 2t (1 t ) , B2 (t ) = t 2 0 1 3 B3 (t ) = (1 t ) 3 , B3 (t ) = 3t (1 t ) 2 , B32 (t ) = 3t 2 (1 t ) , B3 (t ) = t 3

Voici maintenant une reprsentation des 5 polynmes de Bernstein de degr 4 :

O on retrouve : 0 - en rouge B4 (t ) = (1 t ) 4 1 - en vert B4 (t ) = 4t (1 t ) 3 2 en jaune B4 (t ) = 6t 2 (1 t ) 2 3 en bleu B4 (t ) = 4t 3 (1 t ) 4 en violet B4 (t ) = t 4

2. Quelques proprits
Les polynmes de Bernstein ont un bon nombre de proprits qui serviront dans ltude des courbes de Bzier. On a tout dabord une proprit de partition de lunit :
n

B
i =0

i n

(t ) = 1

Cette proprit rsulte de la formule du binme. En effet :

i i i (t ) = C n t (1 t ) n i = (t + (1 t )) n = 1 Bn i =0 n n

i =0

Nous avons galement une proprit de positivit :

i t [0,1] Bn (t ) 0

Elle rsulte de la positivit des deux facteurs qui composent le polynme pour t dans [0,1] .

Enfin on a une proprit dite de rcursivit :

i i i 1 i [[1, n 1]], Bn (t ) = (1 t ) Bn 1 (t ) + tBn 1 (t )

La dmonstration est immdiate lorsque i=n ou i=0 et rsulte, pour les autres valeurs, de la relation de Pascal pour les coefficients du binme :
i i i Bn (t ) = C n t (1 t ) n i

i i 1 i n i = (C n 1 + C n 1 )t (1 t ) i i n i i 1 i n i = Cn + Cn 1t (1 t ) 1t (1 t ) i i n i 1 i 1 i 1 = (1 t )C n + tC n (1 t ) ni i t (1 t ) 1t i i 1 = (1 t ) Bn 1 (t ) + tBn 1 (t )

III. Dfinition des courbes de Bzier

L'ide gnrale de ces courbes, est de modifier la forme juste en dplaant le barycentre de quelques points qui sont appels points de contrle puis en dplaant encore une fois les points de contrle : on obtient ncessairement la courbe voulue. Toute courbe de Bzier est de classe C elle ne prsente pas de cassure. , c'est dire qu'elle est infiniment drivable. Ainsi,

1. Points de dfinition
Une courbe de Bzier se construit partir de points de dfinition. Il en existe deux types diffrents : les points dancrage, et les points de contrle.

A chaque courbe de Bzier ne correspondent que deux points dancrage, il s'agit des deux extrmits de la courbe. Cette dernire passe donc par ces points. Les points de contrle, quant eux, ne sont pas des points de la courbe de Bzier, ils permettent simplement de lui donner son allure, sa courbure. Leur nombre dpend de l'ordre de la courbe de Bzier tracer et crot avec ce dernier.

Points de contrle

Points dancrage

2. Calcul des points de la courbe

Pour n+1 points de contrle (P0 , P1 ,..., Pn ) , on dfinit une courbe de Bzier par
n

lensemble des points

B
i =0

n i

(t ) Pi , avec t [0,1] .

L'ensemble des points de dfinition forme ce qu'on appelle le polygone de contrle de la courbe ou polygone caractristique de la courbe. Et la courbe de Bzier se trouve l'intrieur de ce polygone. Polygone de contrle

3. Le trac de la courbe
La courbe de Bzier associe ces points (P0 , P1 ,..., Pn ) est larc dcrit par le point M(t) dfini, par lintermdiaire dune origine O choisie arbitrairement, suivant la formule vectorielle suivante :
i OM (t ) = Bn (t )OPi i =0 n

La courbe obtenue ne dpend que des points de dfinition et non de l'origine du repre choisie.

10

4. Interprtation barycentrique
Les proprits des polynmes de Bernstein prcisent que les coefficients Bin(t) sont positifs et que leur somme vaut 1. Ainsi, et d'aprs la formule donne au paragraphe prcdent, on peut dire que pour une valeur de t fixe dans l'intervalle [0,1], le point M(t) est le barycentre des points P0,P1,P2...Pn, pondrs par les coefficients Bin(t). Une courbe de Bzier est par consquent une suite de points qui ne sont autres que les barycentres des points de dfinition de la courbe pour toutes les valeurs de t appartenant [0,1].

Pour t=0,25

Pour t=0,5

Pour t=0,75

11

IV. Algorithme de construction

Le processus, appel algorithme de Casteljau, consiste diviser chaque segment du polygone de contrle dans un rapport constant t (t compris entre 0 et 1 pour que le point rsultant soit sur le segment). On obtient ainsi un nouveau polygone en reliant les n-1 points rsultants. Lopration est rpte sur le nouveau polygone jusqu obtenir un unique segment et un unique point P (t) appel point courant. La courbe de Bzier est lensemble des points P (t) pour t compris entre 0 et 1.

Ici on a : H, I, J, K, L, M barycentres respectifs de A et B, B et C, C et D, D et E, E et F, F et G N, O, P, Q, R barycentres respectifs de H et I, I et J, J et K, K et L, L et M S, T, U, V barycentres respectifs de N et O, O et P, P et Q, Q et R W, X1, Y barycentres respectifs de S et T, T et U, U et V A1, A2 barycentres respectifs de W et X1, X1 et Y Pt barycentre de A1 et A2 Par associativit des barycentres on a bien Pt barycentre des points de dfinition A, B, C, D, E, F et G et la courbe de Bzier associe ces points est le lieux de Pt pour t appartenant [0,1].

Cette mthode de construction peut se faire sur papier point par point, mais elle se rvle trs laborieuse. En revanche son application informatique a connu un succs tel quil est rare de trouver un logiciel de dessin ne lutilisant pas.

12

Conclusion

Les courbes de Bzier sont un moyen de dfinir des courbes partir de points pour pouvoir reprsenter des objets aux formes complexes. Ceci permet la manipulation directe et gomtrique des courbes sans avoir donner dquations la machine.

A lheure actuelle, les courbes de Bzier sont non seulement encore utilises dans lindustrie automobile pour concevoir les formes des voitures de demain, mais elles sont prsentes dans divers domaines tels que le design, linfographie ou la conception. Leurs applications n'arrtent pas de s'tendre de plus en plus dans plusieurs domaines soit en 2 dimensions ou en 3 avec les surfaces de Bzier.

13

Bibliographie
Modles de BEZIER, des B-SPLINES et des NURBS, G. Demengel J.-P. Pouget http://paris.blog.lemonde.fr/2007/09/15/les-courbes-de-pierre-bezier-ont-redessine-le-monde/ http://www.latp.univ-mrs.fr/~claudia/Article/beziers.pdf http://liocity.free.fr/charger_delphi/tutorial/Bezier1.htm http://maprepa.ifrance.com/suivi/0708/TipeBezier.pdf http://www.paris-lavillette.archi.fr/d1301/cours_web_d1301/Courbe_BezierTC.htm http://rocbo.lautre.net/bezier/pb-indus.htm http://fr.wikipedia.org/wiki/Courbe_de_B%C3%A9zier http://www.sitedesingenieurs.com/courbes_bezier/theorie.html

14