主要为大家详细介绍了python扫描线填充算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-12-13 23:18:00
132KB
1
本文实例为大家分享了python扫描线填充算法，供大家参考，具体内容如下
介绍
1.用水平扫描线从上到下扫描由点线段构成的多段构成的多边形。
2.每根扫描线与多边形各边产生一系列交点。将这些交点按照x坐标进行分类，将分类后的交点成对取出，作为两个端点，以所填的色彩画水平直线。
3.多边形被扫描完毕后，填色也就完成。
数据结构
活性边表：
新边表：
代码（使用数组）
import numpy as np
from PIL import Image
from PIL import ImageDraw
from PIL import ImageFont
array = np.ndarray(
2021-11-28 12:34:48
130KB
1