计算机图形学光栅化实验_光栅化算法

光栅化

光栅化的任务

将在投影变换中得到的正则立方体显示在屏幕上

屏幕 screen

像素(pixels)的集合。
屏幕的大小使用分辨率(resolution)来刻画。
经典的光栅显示设备

像素 pixel

像素是一个具有统一颜色的小立方体
颜色由三部分组成red, green, blue

屏幕空间

屏幕被划分成一个个正方体，称为像素。像素使用坐标 ( x , y ) (x, y) (x,y)来表示，其中心是 ( x 0.5 , y 0.5 ) (x 0.5, y 0.5) (x 0.5,y 0.5), 范围是 ( 0 , 0 ) (0,0) (0,0)到 ( w i d t h − 1 , h e i g h t − 1 ) (width-1,height-1) (width−1,height−1)。

光栅化的步骤

光栅化主要分为两步

将正则立方体的 X , Y X,Y X,Y轴坐标变换到 [ 0 , w i d t h ] × [ 0 , h e i g h t ] [0,width]times[0,height] [0,width]×[0,height]
将得到的图形画到屏幕像素上。

光栅化第一步视口变换 viewport transformation

先缩放然后平移，变换过程中与z无关，变换矩阵如下所示。 ( w i d t h 2 0 0 w i d t h 2 0 h e i g h t 2 0 h e i g h t 2 0 0 1 0 0 0 0 1 ) begin{pmatrix} frac{width}{2} & 0 & 0 & frac{width}{2}\ 0 & frac{height}{2} & 0 & frac{height}{2}\ 0 & 0 & 1 & 0\ 0 & 0 & 0 & 1 end{pmatrix} ⎝⎜⎜⎛2width00002height0000102width2height01⎠⎟⎟⎞

光栅化第二步光栅化三角形到像素

这里关心的问题是如何将连续的三角形平面放到不连续的像素中显示。

最简单的光栅化方法：通过采样来解决，将像素中心在三角形内部的像素采样出来，然后用这些采样出来的像素点来代表三角形。

这里，判断点 P P P在三角形内部的方法使用了叉积，首先规定规定一个走向，如 A A A-> B B B-> C C C，然后按走向来依次计算3个叉积，如下所示 a ⃗ = A P ⃗ × A B ⃗ b ⃗ = B P ⃗ × B C ⃗ c ⃗ = C P ⃗ × C A ⃗ vec{a}=vec{AP}timesvec{AB}\ vec{b}=vec{BP}timesvec{BC}\ vec{c}=vec{CP}timesvec{CA} a =AP ×AB b =BP ×BC c =CP ×CA 若 P P P在三角形内部，则 a ⃗ , b ⃗ , c ⃗ vec{a},vec{b},vec{c} a ,b ,c 的方向相同。

但是采样会带来新的问题——走样 aliasing，这些问题都被称为sampling artifacts，例如