判断点与多边形的关系，使用扫描线算法实现。图形界面演示测试结果。 实现语言：Python + wxPython

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

本文实例为大家分享了python扫描线填充算法，供大家参考，具体内容如下 介绍 1.用水平扫描线从上到下扫描由点线段构成的多段构成的多边形。 2.每根扫描线与多边形各边产生一系列交点。将这些交点按照x坐标进行分类，将分类后的交点成对取出，作为两个端点，以所填的色彩画水平直线。 3.多边形被扫描完毕后，填色也就完成。 数据结构 活性边表： 新边表： 代码（使用数组） import numpy as np from PIL import Image from PIL import Image