Python编程实现输入一个多边形，用计算机图形学的边缘填充算法对该多边形进行填充成黑色，并显示对每一条边进行处理的中间结果，详细代码

在Python中，我们可以使用如Pygame这样的库来创建图形并实现边缘填充。首先确保安装了pygame，如果未安装，可以使用`pip install pygame`命令。下面是一个简单的示例，演示如何获取用户输入的多边形并使用Bresenham线算法进行边缘填充：

import pygame
import sys

# 初始化Pygame
pygame.init()

# 设置窗口大小
win_size = (800, 600)
screen = pygame.display.set_mode(win_size)

# 边缘颜色
edge_color = (0, 0, 0)  # 黑色
fill_color = (0, 0, 0)   # 黑色

def bresenham_line(x1, y1, x2, y2):
    """
    Bresenham线算法绘制直线
    """
    dx = abs(x2 - x1)
    dy = abs(y2 - y1)
    is_steep = dy > dx
    if is_steep:
        x1, y1 = y1, x1
        x2, y2 = y2, x2
    swapped = False
    if x1 > x2:
        x1, x2 = x2, x1
        swapped = True
    ystep = 1 if y1 < y2 else -1
    y = y1
    for x in range(x1, x2 + 1):
        if is_steep:
            screen.set_at((y, x), edge_color)
        else:
            screen.set_at((x, y), edge_color)
        y += ystep
    if swapped:
        screen.set_at((y, x2), edge_color)  # Swap the last pixel

def draw_polygon(points):
    """
    使用Bresenham算法绘制多边形边缘
    """
    for i in range(len(points)-1):
        bresenham_line(points[i][0], points[i][1], points[i+1][0], points[i+1][1])
    # 最后一条线闭合，从最后一个点到第一个点
    bresenham_line(points[-1][0], points[-1][1], points[0][0], points[0][1])

# 获取用户输入的多边形顶点
num_points = int(input("请输入多边形顶点的数量："))
points = []
for _ in range(num_points):
    x, y = map(int, input(f"请输入第{i+1}个顶点坐标(格式：x,y): ").split(','))
    points.append((x, y))

# 绘制多边形
draw_polygon(points)

# 更新屏幕
pygame.display.flip()

# 主循环
running = True
while running:
    events = pygame.event.get()
    for event in events:
        if event.type == pygame.QUIT:
            running = False

# 清理并退出
pygame.quit()
sys.exit()

在这个代码中，我们首先定义了一个Bresenham线函数来逐像素绘制线条，然后在`draw_polygon`函数中应用这个算法。用户输入多边形的顶点坐标，程序会按照顺序连接这些点并画出边缘。

运行这个脚本时，需要在命令行交互式地输入每个顶点的坐标。最后，程序会在窗口上显示填充后的多边形及其绘制过程。