线性插值、双线性插值、三线性插值

标签:
杂谈 |
分类: 数学 |
已知坐标 (x0,
由于
已知
线性插值一次为:0,5,10,15,20,25,30,35,40
即认为其变化(增减)是线形的,可以在坐标图上画出一条直线
在一些要求较高的场合,线性插值经常无法满足要求。在这种场合,可以使用多项式插值或者样条插值来代替。
线性插值可以扩展到有两个变量的函数的双线性插值。双线性插值经常作为一种粗略的抗混叠滤波器使用,三线性插值用于三个变量的函数的插值。线性插值的其它扩展形势可以用于三角形与四面体等其它类型的网格运算。
2、双线性插值
在数学上,双线性插值是有两个变量的插值函数的线性插值扩展,其核心思想是在两个方向分别进行一次线性插值。
已知函数
首先在
- http://upload.wikimedia.org/wikipedia/zh/math/0/0/1/0014695061f06ae99b2a88885448f7fb.png
- http://upload.wikimedia.org/wikipedia/zh/math/6/c/c/6ccb0faa10648961b7bc26f2656c3cf6.png
然后在
这样就得到所要的结果
- http://upload.wikimedia.org/wikipedia/zh/math/3/e/7/3e71fff610681c8e4932669a2076009c.png
- http://upload.wikimedia.org/wikipedia/zh/math/6/7/e/67e587b52822e9ac2714395548ce7024.png
如果选择一个坐标系统使得
或者用矩阵运算表示为
与这种插值方法名称不同的是,这种插值方法并不是线性的,它的形式是
它是两个线性函数的乘积。另外,插值也可以表示为
在这两种情况下,常数的数目都对应于给定的
线性插值的结果与插值的顺序无关。首先进行
双线性插值的一个显然的三维空间延伸是三线性插值。
3、三线性插值
三线性插值是在三维离散采样数据的张量积网格上进行线性插值的方法。这个张量积网格可能在每一维度上都有任意不重叠的网格点,但并不是三角化的有限元分析网格。这种方法通过网格上数据点在局部的矩形棱柱上线性地近似计算点