splines et bsplines hassan fahs & nader el khatib

21
Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Upload: telesphore-bon

Post on 04-Apr-2015

109 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Splines et Bsplines

Hassan FAHS

&

Nader EL KHATIB

Page 2: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

Page 3: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

Page 4: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

> convert(If(x<1,x*x,x<2,2*x+2,x<3,3+x),piecewise);

> piecewise(x<1,x*x,x<2,2*x+2,x<3,3+x,0);

x2 x 1

2 x 2 x 2

3 x x 3

0 otherwise

Page 5: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions> diff(piecewise(x<1,x*x*x,x<2,2*x*x+2,x<3,3+x,0),x);

3 x2 x 1

undefined x 1

4 x x 2

undefined x 2

1 x 3

undefined x 3

0 3 x

Page 6: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

> f:=x->piecewise(x<1,x*x,x<2,2*x+2,x<3,3+x,0):

> f(1.6);

> plot(f(x),x=0..7);

> g:=x->diff(convert(If(x<1,x*x,x<2,2*x+2,x<3,3+x),piecewise),x):

> plot(g(x),x=0..7);

Page 7: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

Page 8: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

Page 9: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Représentation des PP-Functions

Page 10: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Truncated Power Basis

o

Page 11: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Truncated Power Basis

Page 12: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

)(: itt

1,, )(.,...,)(:

kkiiikitki xttttB

1,...,1 ni

Formulation de base

BsplinesBsplinesBsplinesBsplines

Page 13: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

BsplinesBsplinesBsplinesBsplines

Deuxième formulation: récursive

)()(:)( 1,11

1,1

, tBtt

tttB

tt

tttB ki

iki

kiki

iki

iki

Page 14: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)

Page 15: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)

Page 16: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Cas des nœuds d’ordre multiple.

Bspline de degré 2 pour la suite des nœuds [0 1 1 3].

Le nœud 1 est d’ordre 2.

Le graphique est le suivant

Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)

Page 17: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)Bsplines (exemples)

Page 18: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

Bsplines & MATLABBsplines & MATLABBsplines & MATLABBsplines & MATLAB

La commande MATLAB pour tracer une courbe Bspline est « Bspline » elle prend en paramètre un vecteur représentant les nœuds.

ex: bspline([0 1 1 3]) trace la courbe Bspline de degré 2 du diapo d’avant.

Page 19: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

BsplinesBsplinesBsplinesBsplines

Une fonction spline d’ordre k avec une suite de nœuds t, est une combinaison linéaire de Bsplines d’ordre k avec la suite des nœuds t.

Page 20: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

BsplinesBsplinesBsplinesBsplines

Page 21: Splines et Bsplines Hassan FAHS & Nader EL KHATIB

BsplinesBsplinesBsplinesBsplines