[计算机图形学入门]4.光栅化
一.屏幕坐标系
-以像素块左下角为坐标点,变长定义为整数1,则像素块的实际中心点为(x+0.5,y+0.5)
-像素覆盖范围(0,0)到(width,height)
二.NDC to Screen 视口变换
-变换矩阵
三.光栅化
1.判断三角形与每个像素(中心点)的关系
-方法一:全部像素采用 sampling : inside函数离散化,一个一个点去找去判断,看是否在内.
叉乘方法看是否在内
-方法二: 用包围盒(轴向)(Axis-Aligned Bounding Box (AABB))除开那些根本不可能覆盖的像素来减少计算量
-方法三:每一行找最左和最右,然后开始判断.适用于光栅化窄条(斜向)三角形,避免包围盒过大.
资料来源Games101