基本信息

---

下载

文档摘要

---

python扫扫描描线线填填充充算算法法详详解解

主要为大家详细介绍了python扫描线填充算法，文中示例代码介绍的非常详细，具有一的参考价值，感兴趣

的小伙伴们可以参考一下

本文实例为大家分享了python扫描线填充算法，供大家参考，具体内容如下

介介绍绍

1.用水平扫描线从上到下扫描由点线段构成的多段构成的多边形。

2.每根扫描线与多边形各边产生一系列交点。将这些交点按照x坐标进行分类，将分类后的交点成对取出，作为两个端点，以

所填的色彩画水平直线。

3.多边形被扫描完毕后，填色也就完成。

数数据据结结构构

活性边表：

新边表：

代代码码