Games101 反走样与深度缓冲
Rasterization
图像保真与深度缓冲
Antialiasing and Z-Buffering
<–! more –>
反走样 Antialiasing
采样理论 Sampling theory
采样在图形学中无处不在
Sampling Artifacts(Errors/Mistakes/inaccuracies) in Computer Graphics 采样瑕疵
图形产生走样的原因在于信号(函数)的变化太快(频率很高),而采样的变化太慢了,采样率不足
进行反走样处理的一种思想:在采样前进行模糊(过滤/滤波)
类似于,先将原图片模糊化,再进行采样
一定是先滤波再采样
频域 Frequency Domain
通过调整
详见傅里叶级数展开与傅里叶变换
在采样时,采样频率与信号频率的频率差越大,信息失真越严重
走样,即两个不同频率的信号在采样后,产生的结果无法区分,产生走样
滤波 filter
滤波,即是在采样后除去某些频率成分
傅里叶变换可以将一个函数从实域变换到频域
高通滤波:滤波后只让高频信号通过
可以提取图像内的物体边界,即物体的边界突变
低通滤波:滤波后只让低频信号通过
可以将图像模糊化,即去除了物体边界突变
滤波 = 卷积 = 平均
实域上对两个信号进行卷积,是两个信号频域的乘积
采样,实际上是重复频域上的内容
走样,实际上是频域上产生混叠
降低走样
- 提高采样率
- 反走样
- 先模糊,后采样(先低通滤波,再采样)
- 使用一个过滤器对图像进行卷积操作模糊化图像信息(知识近似了图像的覆盖区域)
MSAA(Multi Sample Antialiasing)
- 模糊
- 使用更小的”像素”,针对覆盖率进行近似模糊
- 并不是通过增加分辨率进行解决的
- 采样
- 增大了计算量(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 | // 两层循环:任意三角形上的任意像素 |