python写扫描线填充算法

以下是Python实现的扫描线填充算法：

def scanline_fill(polygons, color):
    # 获取多边形的边界
    min_x = min([min(poly, key=lambda x: x[0])[0] for poly in polygons])
    max_x = max([max(poly, key=lambda x: x[0])[0] for poly in polygons])
    min_y = min([min(poly, key=lambda x: x[1])[1] for poly in polygons])
    max_y = max([max(poly, key=lambda x: x[1])[1] for poly in polygons])

    # 初始化扫描线表
    scanline_table = [[] for _ in range(max_y - min_y + 1)]
    for i in range(len(polygons)):
        for j in range(len(polygons[i])):
            x1, y1 = polygons[i][j]
            x2, y2 = polygons[i][(j + 1) % len(polygons[i])]
            if y1 == y2:
                continue
            if y1 > y2:
                x1, y1, x2, y2 = x2, y2, x1, y1
            dx = (x2 - x1) / (y2 - y1)
            x = x1
            for y in range(y1, y2+1):
                scanline_table[y - min_y].append(x)
                x += dx

    # 填充多边形
    for y, scanline in enumerate(scanline_table):
        if not scanline:
            continue
        scanline.sort()
        for i in range(0, len(scanline), 2):
            x1, x2 = int(scanline[i]), int(scanline[i+1])
            for x in range(x1, x2+1):
                set_pixel(x, y+min_y, color)

其中，`polygons`是多边形列表，每个多边形是由若干个点坐标组成的列表。`color`是填充颜色。

首先，获取多边形的边界，并初始化扫描线表。扫描线表是一个二维列表，每个元素是一个列表，表示扫描线上的像素点的x坐标。

然后，对于每个多边形的边，计算扫描线上的像素点，并将其添加到扫描线表中。

最后，遍历扫描线表，将扫描线上的像素点填充为指定的颜色。`set_pixel`是设置像素点颜色的函数，需要根据具体的应用场景实现。