光栅化01-介绍

计算机中表示图形有两种方式，一种是点阵表示，一种是顶点表示。

点阵表示是光栅显示系统显示时所需要的表示形式，光栅化便是将顶点表示转换为点阵表示的过程。而点阵表示转换为顶点表示的过程属于图像识别的范畴，这里不做介绍。

为了将图形的顶点表示转换为点阵表示，光栅化要解决两个问题：

1. 哪些像素点需要显示
2. 需要显示的像素点显示成什么颜色（属性）

伪代码表示如下：

for (y = 0; y < screen_height; y++)
    for (x = 0; x < screen_width; x++)
        if (inside(tri, x+0.5, y+0.5)) // 如果点(x+0.5,y+0.5)在三角形内部
            image[x][y] = render(tri, x+0.5, y+0.5);

光栅化只处理基本图元：点、线和三角形，因为其他图元都可以转换成这三种基本图元。