扫描线多边形填充算法

该算法在线扫描上描绘多边形的内部点，并且根据要求打开或关闭这些点。通过着色各种像素，可以用各种颜色填充多边形。

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

扫描转换的副作用

1. 阶梯状或锯齿状：在扫描转换线或圆时，会出现阶梯状外观。

2. 不均匀的强度：它处理不同线的亮度不均匀的外观。与水平线和垂直线相比，倾斜线显得不太亮。