Games101 光栅化
Rasterization
光栅化 Raster Images
在通过变换获得了投影后,如何将投影显示在屏幕上
<–! more –>
三角形的光栅化
在上一节课中讨论到了透视投影,可以将近平面作为显示器(显示平面),定义宽 width和高 height。
即,定义了一个视场 field-of-view(fovY)与宽高比 aspect ratio (width / height) (包括可视角度,在此处,表示为相机到上下边界的开口大小,即视场)
以上两个值直接定义了视锥
令:
视角为fovY
令摄像机到近平面的距离为
近平面上边界坐标为
有:
MVP
- Model Transformation (placing objects)
- View Transformation (placing camera)
- Projection Transformation
- 正交投影 (
规范立方体) - 透视投影
- 先转化为正交投影
接下来,将以上透视规则投影至屏幕(近平面)上
在图形学中,将 屏幕(screen) 抽象为一个 二维数组 ,每个元素即为屏幕对应位置的 像素 ,数组的大小即为屏幕的分辨率(width*height)
- Raster即为光栅,光栅化即为Rasterization
- Raster在德语中即表示屏幕,屏幕即为一种光栅化设备
- Rasterize意为光栅化,即,在屏幕上绘制图像
Pixel意为像素,即Picture element
screen space意为屏幕空间,在屏幕中定义的一个坐标系,比如,取屏幕左上角为原点,向下为Y,向右为X。
可以使用坐标 (x,y) 对各个像素进行访问。
像素索引在 (0,0) ~ (width-1,height-1) 区间内
像素的实际位置(中心)处于 (x+0.5,y+0.5) 处(物理位置)
屏幕对于像素的显示范围为 (0,0) ~ (width,height)
接下来,就要将
映射到 的屏幕空间中
即,进行的转换
从规范立方体到屏幕
- 与Z无关
- 转换至XY平面中:
到 - 视口变换矩阵 Viewport transform matrix (屏幕;近面)
- 将
变换为屏幕空间 - 不改变
方向
- 将
X Y 为标准立方体空间下的坐标 [-1,1] ;
X’ Y’ 为屏幕空间坐标
- X’ = Xwidth/2 + width/2*
- Y’ = Yheigth/2 + height/2*
深度值保留,以便于后续处理
将多边形,拆解为一个个像素,以投射到屏幕,此即光栅化
为什么要以三角形为基础进行光栅化?
- 三角形为最基础的多边形
- 其他多边形都可以拆解为三角形
- 三角形的特性
- 三个点一定确定一个平面,即,三角形内部一定是一个平面
- 三角形的内外定义清晰
- 当给定三角形的三个顶点的属性后,三角形内部平面的各个位置可以进行渐变式的填充(可以进行插值)
- 可以便捷的判断一个像素与该三角形的空间关系
可以通过采样 Sampling的方法进行光栅化
采样:给定一个连续函数,在该函数上取离散的各个定点
即,函数的离散化
为了判断某像素是否在三角形内可以使用采样的思维,定义一个函数:
1 |
|
关于inside函数,考虑前述课程中向量的叉积
如,对于三角形 p1 p2 p3 另外一个像素 q
计算:
然后使用叉积,每次取三个点(px py q,顺序取用三次不同的组合,考虑三角形上的所有顶点的二二组合),使用叉积判断q与向量间的左右关系(叉乘值全为正/负时才能证明q在三角形p1 p2 p3内,边界情况(0)为q在三角形边界)
只需要在三角形所存在的区域(三角形的包围盒 Bounding Box)内选取各个像素进行判定就可以对三角形进行光栅化(循环处理),而不需要对屏幕空间中的所有点进行判定处理
在光栅化图形学中,由于采样不足而产生像素锯齿,需要抗锯齿技术对产生图形进行处理,以产生较高质量的图形。