计算机扫描线多边形填充算法

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

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

扫描转换的副作用

1.楼梯或锯齿状：当扫描转换直线或圆时, 看到类似于楼梯的外观。

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