The key idea is to perform linear interpolation first in one direction, and then again in the other direction. Although each step is linear in the sampled values and in the position, the interpolation as a whole is not linear but rather quadratic in the sample location (details below).
Suppose that we want to find the value of the unknown function f at the point P = (x, y). It is assumed that we know the value of f at the four points Q11 = (x1, y1), Q12 = (x1, y2), Q21 = (x2, y1), and Q22 = (x2, y2).
1) We first do linear interpolation in the x-direction. This yields
where
f(Q11) is the function value at point (x1,y1)
f(Q12) is the function value at point (x1,y2)
f(Q21) is the function value at point (x2,y1)
f(Q22) is the function value at point (x2,y2)
2) We proceed by interpolating in the y-direction.
- DXU: This bi-linear interpolation could be extended to N-linear interpolation.
No comments:
Post a Comment