双线性滤波是进行缩放显示的时候进行纹理平滑的一种
纹理滤波方法。 在大多数情况下,纹理在屏幕上显示的时候都不会同保存的纹理一模一样,没有任何失真。正因为这样,所以一些像素要使用纹素之间的点进行表示,在这里我们假设纹素都是位于各个单元中心或者左上或者其它位置的点。双线性滤波器利用这些点在像素所表示点周围四个最近的点之间进行双线性插值。
在下面这些方程中,uk 与 vk 是纹理坐标,yk 是点 k 处的颜色值。不带下标的值表示像素点,带有下标 0、1、2、3 的值表示从左上到右下包围像素的纹素点,这就是线性插值方程。由于双线性方程是线性插值方程的一种特殊形式,所以 我们从较简单的线性插值方程开始分析。
![y_a = y_0 + \frac{y_1-y_0}{u_1-u_0}(u-u_0) \,\!](http://www.gollumbrowser.com/tc/math/4/a/3/4a3b5fe4cf81183c7e187975f9d2ddc3.png)
![y_b = y_2 + \frac{y_3-y_2}{u_3-u_2}(u-u_2) \,\!](http://www.gollumbrowser.com/tc/math/8/5/1/851d971e26055dd812305efde5145bcf.png)
![y = y_b + \frac{y_b-y_a}{v_2-v_0}(v-v_0) \,\!](http://www.gollumbrowser.com/tc/math/0/0/d/00d779466791a482f01fd77b492a580d.png)
假设纹理是正方形的位图,并且满足
![v_1 = v_0 \,\!](http://www.gollumbrowser.com/tc/math/e/8/1/e81912d5c8d1313b21f62dd0addc4942.png)
![v_2 = v_3 \,\!](http://www.gollumbrowser.com/tc/math/b/e/3/be31b69f5c5ebdf7d14969d9ecc00cdc.png)
![u_1 = u_3 \,\!](http://www.gollumbrowser.com/tc/math/0/7/6/076900cbb98a23f73698abf15a0644eb.png)
![u_2 = u_0 \,\!](http://www.gollumbrowser.com/tc/math/6/0/6/606e642f3d41c3ba7d8b12d68892d1a7.png)
![v_3 - v_0 = u_3 - u_0 = w \,\!](http://www.gollumbrowser.com/tc/math/9/e/e/9ee1bedb627487fe682e753e1e012a3a.png)
我们进一步定义,
![U = \frac{u - u_0}{w} \,\!](http://www.gollumbrowser.com/tc/math/1/5/2/1527612c526ca5112c9eac92e3112b4b.png)
![V = \frac{v - v_0}{w} \,\!](http://www.gollumbrowser.com/tc/math/4/3/f/43f5a701ed5e795c7999f8c5a2743b2f.png)
这样就可以将插值方程化简为:
![y_a = y_0 + (y_1-y_0)U \,\!](http://www.gollumbrowser.com/tc/math/e/3/9/e394da77e9893e5706034b3fe4790966.png)
![y_b = y_2 + (y_3-y_2)U \,\!](http://www.gollumbrowser.com/tc/math/e/c/e/eced82a104622815ca6a08d0d6ed8e8e.png)
![y = y_a + (y_b-y_a)V \,\!](http://www.gollumbrowser.com/tc/math/7/d/3/7d302ce63583e13ead355658d384c1a5.png)
代入方程,得到:
![y = y_0 + (y_1 - y_0)U + (y_2 - y_0)V + (y_3 - y_2 - y_1 + y_0)UV \,\!](http://www.gollumbrowser.com/tc/math/f/9/3/f9344d8cf82d0bc9fa902125e2873769.png)
或者,
![y = y_0(1 - U)(1 - V) + y_1 U (1 - V) + y_2 (1 - U) V + y_3 U V \,\!](http://www.gollumbrowser.com/tc/math/c/9/8/c98f49195fc81cf5340dac97a1f2a16c.png)
这种表示相当简单。但是,如果图像只进行缩放处理,而没有旋转、扭曲、透视或者其它处理,那么使用独立的方程计算并且保存用于后面数据行计算的 yb 或者 ya 速度将更快。
[
编辑]示例代码
这部分代码假设纹理是常见的正方形,没有
Mipmap,并且只有一个通道的数据。只有一个通道的情况非常少见,几乎所有的纹理都是彩色的,都有红色、绿色与蓝色通道,有些还有阿尔法透明通道,所以每个 y 都要进行三到四次的计算
double getBilinearFilteredPixelColor(Texture tex, double u, double v) {
u *= tex.size;
v *= tex.size;
int x = floor(u);
int y = floor(v);
double u_ratio = u - x;
double v_ratio = v - y;
double u_opposite = 1 - u_ratio;
double v_opposite = 1 - v_ratio;
double result = (tex[x][y] * u_opposite + tex[x+1][y] * u_ratio) * v_opposite +
(tex[x][y+1] * u_opposite + tex[x+1][y+1] * u_ratio) * v_ratio;
return result;
}
在纹理缩减到一半或者放大一倍的范围内,双线性滤波都能够有非常好的精度。这也就是说,如果纹理在每个方向都有 256 个像素,那么将它缩减到 128 以下或者放大到 512 以上的时候,由于会丢掉太多的像素或者进行了过多的平滑处理,纹理看起来就会很差。通常,可以在缩减的过程中使用
Mipmap 来实现较好的性能;但是,在透视图中的纹理上的经过双线性滤波处理的两个不同尺寸的 mipmap 之间的过渡将非常明显。
三线性滤波尽管比较复杂,但是可以使得过渡非常平滑。
为了快速说明纹理滤波中如何丢失纹素,这里有一组用来自于 8 纹素宽纹理的数字表示的盒子的中心,它们与蓝色表示的来自于 3 纹素宽的纹理表示的盒子中心的一组数字混杂在一起。红色数字表示计算 3 纹素纹理中根本不需要的纹素。
0.0625, 0.1667, 0.1875, 0.3125, 0.4375, 0.5000, 0.5625, 0.6875, 0.8125, 0.8333, 0.9375
[
编辑]特殊情况
通常纹理是有限大小的,我们经常会得到坐标位于纹素坐标之外栅格之外的像素。可以用以下几种方法来处理这种情况:
- 旋绕纹理,这样一行中的最后一个纹素将出现在该行第一个纹素的前面,一列中的最后一个纹素将出现在该列第一个纹素前面。在纹理平铺的时候这种方法可以得到最好的效果。
- 纹理之外的区域使用一种颜色。这可能并不是一个非常了不起的想法,但是如果纹理要放到固体或者透明背景上,那么就可以使用这种方法。
- 无限重复边界纹素。如果所设计的纹理不是要重复使用的话,这种方法可以很好地工作。
posted on 2008-01-01 08:58
姚明 阅读(2098)
评论(2) 编辑 收藏 引用 所属分类:
图形学