Académique Documents
Professionnel Documents
Culture Documents
11 Splines cubiques
11.1 Introduction
Problème :
Idée :
36
Partie II : Interpolation Mth2201A - H09
12
10
0 1 2 3 4 5
x
37
Partie II : Interpolation Mth2201A - H09
′′ (x− xi )3 ′′ (x − xi−1 )
3
pi(x) = −fi−1 + fi
6hi 6hi
′′
f (xi−1 ) hifi−1
− − (x − xi)
hi 6
f (xi) hifi′′
+ − (x − xi−1)
hi 6
• les fi′′ satisfont les n + 1 équations
hi ′′ hi+1
fi−1 + 2fi′′ + ′′
fi+1 = 6f [xi−1, xi, xi+1]
hi + hi+1 hi + hi+1
pour i = 1, . . . , n − 1 et f0′′ = 0, fn′′ = 0
• hi = xi − xi−1.
38
Partie II : Interpolation Mth2201A - H09
12
10
0 1 2 3 4 5
x
39
Partie II : Interpolation Mth2201A - H09
t 0 5 10 15 20 25 30 35 40 45
v 55 60 58 54 55 60 54 57 52 49
70
60
50
40
30
0 10 20 30 40
x
polynome de degre 9
spline cubique
40
Partie II : Interpolation Mth2201A - H09
Définition. Une courbe paramétrée dans le plan est définie par des
équations
x = γ1(t)
, a≤t≤b
y = γ2(t)
où les γi sont des fonctions [a, b] → R.
Pour construire une spline paramétrée passant par des points donnés
(xi, yi ), i = 0, 1, . . . , n, on procède comme suit.
1. On choisit un vecteur T = (t0, . . . , tn ) de valeurs du paramètre
avec ti < ti+1 pour tout i.
2. On construit les splines S1 et S2 passant par les points (ti, xi) et
(ti, yi ) respectivement.
3. On définit un vecteur T T = (τ0, . . . , τN ) contenant un grand
nombre de valeurs du paramètre t.
4. On évalue S1 et S2 aux valeurs de T T pour obtenir un vecteur
d’abscisses X et un vecteur d’ordonnées Y respectivement.
5. On trace la courbe définie par les points (Xi, Yi) =
(S1(τi), S2(τi)).
41
Partie II : Interpolation Mth2201A - H09
Remarques:
• À l’étape 1, on choisit habituellement les ti en tenant compte de la
distance entre les points (xi, yi ) donnés :
t0 = 0
ti = ti−1 + dist((xi, yi ), (xi−1, yi−1 ))
p
= ti−1 + (xi − xi−1)2 + (yi − yi−1 )2
• À l’étape 3 on choisit un vecteur T T contenant, par exemple, 10 fois
plus de valeurs que le vecteur T .
42
Partie II : Interpolation Mth2201A - H09
p
1. Les valeurs du paramètre ti = ti−1 + (xi − xi−1)2 + (yi − yi−1 )2 sont
T = (0.00, 1.41, 3.41, 6.62, 7.12, 10.65, 11.36, 13.59).
43
Partie II : Interpolation Mth2201A - H09
44
Partie II : Interpolation Mth2201A - H09
45