Games101 反走样与深度缓冲

Rasterization

图像保真与深度缓冲
Antialiasing and Z-Buffering


<–! more –>

反走样 Antialiasing

采样理论 Sampling theory

采样在图形学中无处不在

Sampling Artifacts(Errors/Mistakes/inaccuracies) in Computer Graphics 采样瑕疵

图形产生走样的原因在于信号(函数)的变化太快(频率很高),而采样的变化太慢了,采样率不足

进行反走样处理的一种思想:在采样前进行模糊(过滤/滤波)
类似于,先将原图片模糊化,再进行采样
一定是先滤波再采样

频域 Frequency Domain

通过调整 、 两函数中 的系数,可以调整相应的周期函数的频率

详见傅里叶级数展开与傅里叶变换

在采样时,采样频率与信号频率的频率差越大,信息失真越严重
走样,即两个不同频率的信号在采样后,产生的结果无法区分,产生走样

滤波 filter

滤波,即是在采样后除去某些频率成分

傅里叶变换可以将一个函数从实域变换到频域

高通滤波:滤波后只让高频信号通过
可以提取图像内的物体边界,即物体的边界突变

低通滤波:滤波后只让低频信号通过
可以将图像模糊化,即去除了物体边界突变

滤波 = 卷积 = 平均

实域上对两个信号进行卷积,是两个信号频域的乘积

采样,实际上是重复频域上的内容

Extra close brace or missing open brace

走样,实际上是频域上产生混叠

降低走样

  1. 提高采样率
  2. 反走样
    • 先模糊,后采样(先低通滤波,再采样)
    • 使用一个过滤器对图像进行卷积操作模糊化图像信息(知识近似了图像的覆盖区域)

MSAA(Multi Sample Antialiasing)

  1. 模糊
    • 使用更小的”像素”,针对覆盖率进行近似模糊
    • 并不是通过增加分辨率进行解决的
  2. 采样
  • 增大了计算量(x:1)

还有另外两种抗锯齿方案:

***FXAA(Fast Approximate AA)
***TAA(Temporal AA)

Super resolution / super sampling 超采样


可见性/遮挡 Visibility/occulusion

画家算法
由远及近进行图形的覆盖

深度缓冲 Z-Buffer

  • 记录当前每个像素样本最小的深度值
  • 对于深度信息,需要两个缓存空间
    • 帧缓冲存储颜色值
    • **深度缓冲(Z-Buffer)*存储深度值*

深度缓冲中各元素初始化值为最远值(无限大INF)
维护逐个像素当前能看到的最浅深度
Z-Buffer无法处理透明物体的深度

在此处,使用ZBuffer方法时,并不是一种排序操作,而是一种对最值的记录,所以时间复杂度对于每个三角形而言可以来到
并且深度缓存算法,与计算顺序是无关的
ZBuffer的深度缓存,不一定是针对像素而言的,对于MSAA可以是针对像素采用的多个采样点而言的

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// 两层循环:任意三角形上的任意像素
for(each triangle T)
{
for(each sample (x,y,z) in T)
{
// 找出画面中该点深度最浅的像素信息
if (z < zBuffer[x,y])
{
// 更新 帧缓存 深度缓存
FrameBuffer[x,y] = rgb
ZBuffer[x,y] = z
}
else
;
}
}