Professional Documents
Culture Documents
Continuity:
Quadratic Spline Interpolation
t=a:2:b;
Quadratic Spline Graph
t=a:0.5:b;
Natural Cubic Spline Interpolation
SPLINE OF DEGREE k = 3
The domain of S is an interval [a,b].
S, S, S are all continuous functions on [a,b].
There are points ti (the knots of S) such that a = t0 < t1 < .. tn = b and such
that S is a polynomial of degree at most k on each subinterval [ti, ti+1].
x t0 t1 tn
y y0 y1 yn
ti are knots
Natural Cubic Spline Interpolation
Natural Conditions
S(x0) = 0
S(xn) = 0
Natural Cubic Spline Interpolation
Algorithm
Define Zi = S(ti)
On each [ti, ti+1] S is a linear polynomial
with Si(ti) = zi, Si (ti+1) = z+1
zi 1 zi
Then Si '' x x ti ti 1 x
hi hi
Where hi = ti+1 ti
Algorithm:
Input: ti, yi
hi = ti+1 ti
1
abi yi 1 yi
hi
ui = 2(hi-1 + hi)
vi = 6(bi bi-1)
Solve Az = b
Hand spline interpolation
Bezier Spline Interpolation
http://www.ibiblio.org/e-notes/Splines/Bezier.htm
Bezier Spline Interpolation
Practical Application
Bezier Spline Interpolation