该算法在扫描线上画出多边形的内部点, 并根据需要打开或关闭这些点。多边形通过为各种像素着色来填充各种颜色。
在上图中, 显示了多边形和线切割多边形。首先, 扫描完成。使用显示设备上的光栅扫描概念进行扫描。光束从屏幕的左上角开始扫描, 并向右下角作为终点。该算法在从左到右以及从上到下移动时找到线与多边形的交点。各个相交点存储在帧缓冲区中。这些点的强度很高。使用了相干属性的概念。根据此属性, 如果一个像素在多边形内, 则其下一个像素将在多边形内。
文章图片
扫描转换的副作用 1.楼梯或锯齿状：当扫描转换直线或圆时, 看到类似于楼梯的外观。
【计算机扫描线多边形填充算法】2.强度不均：处理不同线条的亮度不均。与水平和垂直线相比, 倾斜线看起来亮度较差。
文章图片
推荐阅读
- 计算机图形转型介绍
- 计算机图形（洪水填充算法）
- 计算机图形（填充区域基元）
- 计算机图形（中点椭圆算法）
- 计算机图形（三角法）
- 计算机图形（多项式方法）
- 计算机图形中点圆算法
- 布雷森汉姆的循环算法
- 使用极坐标定义一个圆