计算机图形学笔记（第二周）

多边形光栅化：

1.逐点填充法

2.扫描线填充法

3.活动边表填充法

x-扫描线的思想：

上开下闭，右开左闭。  图形的中心偏移半个像素点。

求交，排序，交点配对，区间配色。

每次求交和排序都比较耗时，因此做出了以下改进：

1.并不对所有的边求交，只与有效边求交。

2.扫描线和直线在y方向上具有连贯性，交点可以采用增量计算（y增加1，x增加1/k）

3.排序->只有在新边加入的时候才进行排序（求交）。