Professional Documents
Culture Documents
Class Notes For Interpolation PDF
Class Notes For Interpolation PDF
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