计算机图形学基础2——光栅化

光栅化

视口变换之后，将三维空间中的多边形（多边形的顶点）变换到了屏幕空间，在屏幕上得到一个个网格（meshes）区间，接下来就要对网格进行光栅化，也就是将多边形拆成不同的像素，最终实现将图像绘制在屏幕上。

一般选择三角形作为计算机图形学中的基本图像形状，

MVP变换+视口变换之后就可以得到每个三角形网格在屏幕上的顶点坐标 ，接下来的操作就是将三角形变成真正的像素。

一、如何将三角形网格转变成真正的像素实现填充（光栅化）？

1、首先，要判断每个像素点（确切的说是像素中心点）与三角形和之间的位置关系

最简单的方法——采样Sampling

采样的概念：
给定一个连续函数，对其在某点处求值这个操作就是采样。采样相当于把一个函数离散化的过程。

具体操作：
在屏幕空间中定义一个inside函数，用像素中心坐标对该函数进行采样，用于判断像素点的中心是否在三角形内部。

（1）定义二元函数 inside (tri,x,y) ：tri表示要进行判断的三角形，x,y可以不是整型（2）采样方式： 对于屏幕上的每个像素点的中心进行inside函数计算，对每个像素点得到一个0,1值用于表示像素是否在三角形内部。

（3）采样函数的实现：
利用差积cross product判断一个点是否在三角形内部。具体数学知识见下面的参考链接。
参考链接：叉积的计算以及点是否在三角形