代码实现图形的填充

以下是使用 Python 实现基本的扫描线填充算法的示例代码：

def fill_polygon(polygon, color):
    edge_table = {}
    active_edge_table = {}
    min_y = min([vertex[1] for vertex in polygon])
    max_y = max([vertex[1] for vertex in polygon])
    for i in range(len(polygon)):
        x1, y1 = polygon[i]
        x2, y2 = polygon[(i + 1) % len(polygon)]
        if y1 == y2:
            continue
        if y1 > y2:
            x1, x2 = x2, x1
            y1, y2 = y2, y1
        m = (x2 - x1) / (y2 - y1)
        edge = (y1, y2, x1, m)
        if y1 in edge_table:
            edge_table[y1].append(edge)
        else:
            edge_table[y1] = [edge]
    for scan_line in range(min_y, max_y + 1):
        if scan_line in edge_table:
            active_edge_table += edge_table[scan_line]
        active_edge_table.sort(key=lambda x: x[2])
        for i in range(0, len(active_edge_table), 2):
            x1 = int(active_edge_table[i][2])
            x2 = int(active_edge_table[i+1][2])
            for x in range(x1, x2 + 1):
                draw_pixel(x, scan_line, color)
        active_edge_table = [edge for edge in active_edge_table if edge[1] != scan_line]
        for i in range(len(active_edge_table)):
            active_edge_table[i] = (active_edge_table[i][0], active_edge_table[i][1], active_edge_table[i][2] + active_edge_table[i][3], active_edge_table[i][3])

其中，`polygon` 是一个列表，包含多边形的顶点坐标；`color` 是要填充的颜色。`draw_pixel` 是用于在屏幕上绘制像素点的函数，可以根据具体需求自行实现。