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
2
3
4
5

for(int x = 0; x < xmax; ++x)
for(int y = 0; y < ymax; ++y)
image[x][y] = inside(tri, x+0.5, y+0.5);

关于inside函数,考虑前述课程中向量的叉积

如,对于三角形 p1 p2 p3 另外一个像素 q

计算:




然后使用叉积,每次取三个点(px py q,顺序取用三次不同的组合,考虑三角形上的所有顶点的二二组合),使用叉积判断q与向量间的左右关系(叉乘值全为正/负时才能证明q在三角形p1 p2 p3内,边界情况(0)为q在三角形边界)

只需要在三角形所存在的区域(三角形的包围盒 Bounding Box)内选取各个像素进行判定就可以对三角形进行光栅化(循环处理),而不需要对屏幕空间中的所有点进行判定处理

在光栅化图形学中,由于采样不足而产生像素锯齿,需要抗锯齿技术对产生图形进行处理,以产生较高质量的图形。