[PDF] Courbes B-splines : solutions des exercices PDF exobsplinescorr.pdf

Exercice 1 On pose t0 = t1 = 0, t2 = 1, t3 = 2, t4 = 3, etc Calculer Bi,k pour k de l'exercice 11 Courbe de Bézier avec deux points et deux tangentes prescrites

[PDF] Courbes de Bézier - Free

Les courbes de Bézier sont utilisées dans de très nombreuses applications : • commandes Le segment [AB] est la courbe de Bézier de degré 1 avec points de contrôle A et B On admettra dans la suite de l'exercice que g1(t)=3+9t2 − 6t3

[PDF] Devoir surveillé

6 nov 2014 · On rappelle que pour une courbe de Bézier de degré n définie sur l'intervalle [a, b] : C[P0,P1 Exercice 1-1 : Voir la figure - corrigé partie 2

[PDF] Exercices Alternatifs Introduction aux courbes de Bézier

Dans cet exercice, on définit les courbes de Bézier cubiques, et vitesse au point d'arrivée; et le logiciel nous trace la courbe de Bézier correspondante

[PDF] Courbes et Surfaces Courbes de Bézier - LMPA

Exercice 12 Ecrire, en utilisant l'algorithme de DeCasteljau et les deux fonctions précédentes, une fonction void dessine courbe bezier(Ecran SDL,CourbeBezier

[PDF] Courbes de Bézier 62 - Les leçons de mathématiques à loral du

26 août 2015 · 62 5 Des exercices type BTS □ Exercice 62 14 Calculer et représenter la courbe de Bézier dont les points de contrôle sont les suivants : 1

[PDF] BTS Blanc 2009 Corrigé correct

29/04/2009 Durée : 3h Calculatrice autorisée Corrigé sur philjolly jimdo com Exercice 1 1 Courbes de Bézier Courbes B Spline Equations différentielles

[PDF] CORRIGE ( )0 ( ) ( ) ( ) - PanaMaths

6 jan 2016 · EXERCICE 2 Les courbes de BEZIER Une courbe de Bézier à 1 N + ( 1 N ≥ ) points de contrôle 0 1 2 , , , , N P P P P est une courbe

[PDF] Feuille dexercices

Interpolation, moindres carrés et courbes de Bézier Exercice I On consid`ere La valeur f(10) = 12 est erronée ; la valeur corrigée de f(10) est 12 + ϵ, avec ϵ

[PDF] Sujet dexamen Table des matières

Cet exercice est un questionnaire à choix multiples La courbe de Bézier C1 est obtenue à partir des quatre points de définition A, B, C et O dans cet ordre

Courbes B-splines : solutions des exercices

Exercice 1On poset0=t1= 0,t2= 1,t3= 2,t4= 3, etc.. CalculerBi,kpourk≤3et

0≤i≤3-k.

Solution de l"exercice 1.Cas du vecteur de noeuds(0,0,1,2,3,4,...). On remarque que les fonctionsB1,krelatives au vecteur de noeuds (0,0,1,2,3,4,...) coincident avec les fonctionsB0,krelatives au vecteur de noeuds uniforme. Cela fournit la colonne de droite du tableau suivant.i= 0i= 1B i,001 [0,1[ω i,10t

1-ωi,11-tB

i,1(1-t)1[0,1[t1[0,1[+ (2-t)1[1,2[ω i,2tt/21-ωi,2(2-t)/2B i,2t(4-3t)2

1[0,1[+(2-t)22

1[1,2[t

1[0,1[+-2t2+ 6t-32

1[1,2[+(3-t)22

1[2,3[ω

i,3t/2t/31-ωi,3(3-t)/3et enfinB0,3=t2(-11t+ 18)12

1[0,1[+7t3-36t2+ 36t-1812

1[1,2[+(3-t)36

1[2,3[.

Exercice 2On poset0=t1=t2= 0,t3= 1,t4= 2,t5= 3, etc.. CalculerBi,kpourk≤3et

0≤i≤3-k.

Solution de l"exercice 2.Cas du vecteur de noeuds(0,0,0,1,2,3,...). On remarque que les fonctionsB1,krelatives au vecteur de noeuds (0,0,0,1,2,3,...) coincident avec les fonctionsB0,krelatives au vecteur de noeuds (0,0,1,2,3,4,...) calcul´ees dans l"exercice pr´ec´edent. Cela fournit la colonne de droite du tableau suivant.i= 0i= 1B i,000 i,100

1-ωi,11

B i,10(1-t)1[0,1[ω i,20t

1-ωi,21-tB

i,2(1-t)21[0,1[t(4-3t)2

1[0,1[+(2-t)22

1[1,2[ω

i,3tt/21-ωi,3(2-t)/2d"o`uB0,3=t(7t2-18t+ 12)4

1[0,1[+(2-t)34

1[1,2[.

Exercice 3On poset0=t1=t2=t3= 0,t4= 1,t5= 2,t6= 3, etc.. CalculerBi,kpourk≤3 et0≤i≤3-k. Solution de l"exercice 3.Cas du vecteur de noeuds(0,0,0,0,1,2,...). On remarque que les fonctionsB1,krelatives au vecteur de noeuds (0,0,0,0,1,2,...) coincident avec les fonctionsB0,krelatives au vecteur de noeuds (0,0,0,1,2,3,...) calcul´ees dans l"exercice pr´ec´edent. Cela fournit la colonne de droite du tableau suivant. 1 i= 0i= 1B i,000 i,100

1-ωi,11

B i,100 i,200

1-ωi,21

B i,20(1-t)21[0,1[ω i,30t

1-ωi,31-tB

i,3(1-t)31[0,1[t(7t2-18t+ 12)4

1[0,1[+(2-t)34

1[1,2[Exercice 4On poset0= 0,t1= 1,t2= 2,t3=t4= 3,t5= 4,t6= 5,t7= 6ett8= 7. Calculer

B i,kpourk≤2et0≤i≤5, ainsi queB0,3etB1,3. Montrer que (sauf pourtentier sik= 0et t= 3sik= 1)Bi,k(6-t) =B6-k-i,k(t). Solution de l"exercice 4.Cas du vecteur de noeuds(0,1,2,3,3,4,5,6).

Par d´efinition,B3,0≡0 et les autres B-splines de degr´e 0 sont les fonctions caract´eristiques

d"intervalles [i,i+ 1[. On tabuleωi,1:ω0,1(t) =t,ω1,1(t) =t-1,ω2,1(t) =t-2,ω3,1(t) = 0,ω4,1(t) =t-3,

5,1(t) =t-4,ω6,1(t) =t-5.

Il vientB0,1=t1[0,1[+ (2-t)1[1,2[,B1,1= (t-1)1[1,2[+ (3-t)1[2,3[,B2,1= (t-2)1[2,3[, B

3,1= (4-t)1[3,4[,B4,1= (t-3)1[3,4[+ (5-t)1[4,5[,B5,1= (t-4)1[4,5[+ (6-t)1[5,6[,B6,1=

(t-5)1[5,6[+···.

On tabuleωi,2.ω0,2=t2

,ω1,2=t-12 ,ω2,2=t-2,ω3,2=t-3,ω4,2=t-32 ,ω5,2=t-42

6,2=t-52

Il vientB0,2=t22

1[0,1[+-2t2+6t-32

1[1,2[+(3-t)22

1[2,3[,B1,2=(t-1)22

1[1,2[+(3-t)(3t-5)2

1[2,3[,

2,2= (t-2)21[2,3[+ (4-t)21[3,4[,B3,2=(t-3)(-3t+13)2

1[3,4[+(5-t)22

1[4,5[,B4,2=(t-3)22

1[3,4[+

-2t2+18t-392

1[4,5[+(6-t)22

1[5,6[,B5,2=(t-4)22

1[4,5[+-2t2+22t-592

1[5,6[+(t-7)22

1[6,7[.

On tabuleωi,3.ω0,3=t3

,ω1,3=t-12 ,ω2,3=t-22

Il vientB0,3=t36

1[0,1[+-7t3+27t2-27t+912

1[1,2[+(3-t)2(11t-15)12

1[2,3[,

1,3=(t-1)34

1[1,2[+-5t3+33t2-69t+474

1[2,3[+(4-t)32

1[3,4[.

La sym´etrie s"obtient en appliquant le r´esultat du cours `aa= 3 etI= 7. Sik≥1, les

fonctionsBi,ksont continues, donc la formule s"´etend aux valeurs enti`eres det, `a l"exception de

2,1(3)?=B3,1(3).

Exercice 5SoitBi,kune fonction B-spline uniforme, i.e. relative au vecteur de noeuds uniforme t i=i. En utilisant la formule pour la d´eriv´ee, v´erifier que pour toutt, B i,k=? t t-1B i,k-1(s)ds. Solution de l"exercice 5.Les fonctions B-splines uniformes comme moyennes mobiles.

Commeti+k-ti=k,

B ?i,k(t) =Bi,k-1(t)-Bi+1,k-1(t) =Bi,k-1(t)-Bi,k-1(t-1), 2 d"o`u B i,k(t) =? t i

B?i,k(s)ds

t i B i,k-1(s)ds-? t-1 i-1B i,k-1(s)ds t t-1B i,k-1(s)ds. Exercice 6Construire un vecteur de noeuds et des points de contrˆole (le moins possible) dans le plan de sorte que la B-spline de degr´e 3 associ´ee passe par les pointsM= (1,0)etN= (3,0)avec en ces deux points une tangente dirig´ee par(1,1). Solution de l"exercice 6.Cubique passant par deux points donn´es avec des tangentes orient´ees donn´ees.

Les directions des tangentes aux extr´emit´es sont donn´ees par les vecteursP0P1etPm-k-1Pm-k.

Comme les tangentes prescrites sont distinctes et parall`eles, les pointsP1etPm-k-1sont forc´ement

distincts, cela donne au moins 4 points de contrˆole. Le minimum est atteint par les courbes de

B´ezier, pour lesquelles il n"y a aucun noeud en dehors des extr´emit´es. Le vecteur de noeud est

(0,0,0,0,1,1,1,1). On peut choisir comme points de contrˆoleP0=M,P1= (2,1),P2= (2,-1) etP3=N.

Exercice 7Construire une courbe B-spline p´eriodique de classeC2tangente aux cˆot´es du carr´e

de sommetsO= (0,0),P= (2,0),Q= (2,2)etR= (0,2). Est-ce un cercle ? Solution de l"exercice 7.Construction d"une courbe tangente `a son polygone de contrˆole. On choisit un vecteur de noeuds uniforme. D"apr`es la proposition du cours, si on place trois points de contrˆole sur chaque cˆot´e, on aura les tangences voulues. On pose doncP0=O,P1= (1,0),P2=P,P3= (2,1),P4=Q,P5= (1,2),P6=R,P7= (0,1),P8=O. On compl`ete par p´eriodicit´e de p´eriode 8. La courbe obtenue n"est certainement pas un cercle. En effet, l"expression?X3(t)-(1,1)?2

est sur l"intervalle [0,1[ un polynˆome de degr´e 6 dont le coefficient directeur ne s"annule pas, car

c"est la somme de deux carr´es.

Exercice 8SoitX3la courbe B-spline uniforme p´eriodique de degr´e 3 ayant le carr´e unit´e pour

polygone de contrˆole. Montrer qu"elle est invariante par les rotations d"ordre 4 autour du point 12 ,12

). En d´eduire que l"une de ses homoth´etiques est tangente aux 4 cˆot´es du carr´e. Est-ce un

cercle ?

Solution de l"exercice 8.P´eriodicit´e de la courbe B-spline dont le polygone de contrˆole est un

carr´e.

Soitρla rotation deπ/2 autour du point (12

quotesdbs_dbs2.pdfusesText_2

[PDF] [PDF] Courbes B-splines : solutions des exercices

Courbes B-splines : solutions des exercices

0≤i≤3-k.

1-ωi,11-tB

1[0,1[+(2-t)22

1[1,2[t

1[0,1[+-2t2+ 6t-32

1[1,2[+(3-t)22

1[2,3[ω

1[0,1[+7t3-36t2+ 36t-1812

1[1,2[+(3-t)36

1[2,3[.

0≤i≤3-k.

1-ωi,11

1-ωi,21-tB

1[0,1[+(2-t)22

1[1,2[ω

1[0,1[+(2-t)34

1[1,2[.

1-ωi,11

1-ωi,21

1-ωi,31-tB

1[0,1[+(2-t)34

1[1,2[Exercice 4On poset0= 0,t1= 1,t2= 2,t3=t4= 3,t5= 4,t6= 5,t7= 6ett8= 7. Calculer

5,1(t) =t-4,ω6,1(t) =t-5.

3,1= (4-t)1[3,4[,B4,1= (t-3)1[3,4[+ (5-t)1[4,5[,B5,1= (t-4)1[4,5[+ (6-t)1[5,6[,B6,1=

On tabuleωi,2.ω0,2=t2

6,2=t-52

Il vientB0,2=t22

1[0,1[+-2t2+6t-32

1[1,2[+(3-t)22

1[2,3[,B1,2=(t-1)22

1[1,2[+(3-t)(3t-5)2

1[2,3[,

2,2= (t-2)21[2,3[+ (4-t)21[3,4[,B3,2=(t-3)(-3t+13)2

1[3,4[+(5-t)22

1[4,5[,B4,2=(t-3)22

1[3,4[+

1[4,5[+(6-t)22

1[5,6[,B5,2=(t-4)22

1[4,5[+-2t2+22t-592

1[5,6[+(t-7)22

1[6,7[.

On tabuleωi,3.ω0,3=t3

Il vientB0,3=t36

1[0,1[+-7t3+27t2-27t+912

1[1,2[+(3-t)2(11t-15)12

1[2,3[,

1,3=(t-1)34

1[1,2[+-5t3+33t2-69t+474

1[2,3[+(4-t)32

1[3,4[.

2,1(3)?=B3,1(3).

Commeti+k-ti=k,

B?i,k(s)ds

Soitρla rotation deπ/2 autour du point (12