轉載：Cubic interpolation

時間 2019-12-09

標籤轉載 cubic interpolation 简体版

原文原文鏈接

https://www.paulinternet.nl/?page=bicubicthis

Cubic interpolation

If the values of a function f(x) and its derivative are known at x=0 and x=1, then the function can be interpolated on the interval [0,1] using a third degree polynomial. This is called cubic interpolation. The formula of this polynomial can be easily derived.3d

A third degree polynomial and its derivative:orm

The values of the polynomial and its derivative at x=0 and x=1:htm

The four equations above can be rewritten to this:blog

And there we have our cubic interpolation formula.element

Interpolation is often used to interpolate between a list of values. In that case we don't know the derivative of the function. We could simply use derivative 0 at every point, but we obtain smoother curves when we use the slope of a line between the previous and the next point as the derivative at a point. In that case the resulting polynomial is called a Catmull-Rom spline. Suppose you have the values p₀, p₁, p₂and p₃ at respectively x=-1, x=0, x=1, and x=2. Then we can assign the values of f(0), f(1), f'(0) and f'(1) using the formulas below to interpolate between p₁ and p₂.get

$f'(0) = \dfrac{p_2 - p_0}{2}$

$f'(1) = \dfrac{p_3 - p_1}{2}$

Combining the last four formulas and the preceding four, we get:input

$a = -\tfrac{1}{2}p_0 + \tfrac{3}{2}p_1 - \tfrac{3}{2}p_2 + \tfrac{1}{2}p_3$

$b = p_0 - \tfrac{5}{2}p_1 + 2p_2 - \tfrac{1}{2}p_3$

$c = -\tfrac{1}{2}p_0 + \tfrac{1}{2}p_2$

So our cubic interpolation formula becomes:it

$f(p_0,p_1,p_2,p_3,x) = (-\tfrac{1}{2}p_0 + \tfrac{3}{2}p_1 - \tfrac{3}{2}p_2 + \tfrac{1}{2}p_3)x^3 + (p_0 - \tfrac{5}{2}p_1 + 2p_2 - \tfrac{1}{2}p_3)x^2 + (-\tfrac{1}{2}p_0 + \tfrac{1}{2}p_2)x + p_1$

For example:io

For the green curve:

$a = -\tfrac{1}{2}\cdot2 + \tfrac{3}{2}\cdot4 - \tfrac{3}{2}\cdot2 + \tfrac{1}{2}\cdot3 = \tfrac{7}{2}$

$b = 2 - \tfrac{5}{2}\cdot4 + 2\cdot2 - \tfrac{1}{2}\cdot3 = -\tfrac{11}{2}$

$c = -\tfrac{1}{2}\cdot2 + \tfrac{1}{2}\cdot2 = 0$

$f(x) = \tfrac{7}{2}(x-2)^3 - \tfrac{11}{2}(x-2)^2 + 4$

The first and the last interval

We used the two points left of the interval and the two points right of the inverval as inputs for the interpolation function. But what if we want to interpolate between the first two or last two elements of a list? Then we have no p₀ or no p₃. The solution is to imagine an extra point at each end of the list. In other words, we have to make up a value for p₀ and p₃ when interpolating the leftmost and rightmost interval respectively. Two ways to do this are:

Repeat the first and the last point.
Left: p₀ = p₁
Right: p₃ = p₂
Let the end point be in the middle of a line between the imaginary point and the point next to the end point.
Left: p₀ = 2p₁ - p₂
Right: p₃ = 2p₂ - p₁

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。