扫描线多边形填充算法：

该算法在扫描线上画出多边形的内部点，并根据需要打开或关闭这些点。多边形通过为各种像素着色来填充各种颜色。

在上图中，显示了多边形和线切割多边形。首先，扫描完成。扫描是在显示设备上使用光栅扫描概念完成的。光束从屏幕的左上角开始扫描，并向右下角作为终点。该算法在从左到右以及从上到下移动时找到线与多边形的交点。各个相交点存储在帧缓冲区中。这些点的强度很高。使用了相干属性的概念。根据此属性，如果一个像素在多边形内，则其下一个像素将在多边形内。

扫描转换的副作用：

1.楼梯或锯齿状：在扫描转换直线或圆时看到楼梯状外观。

2.不均匀的强度：处理不同线条的亮度不均。与水平和垂直线相比，倾斜线看起来亮度较差。