中点边缘填充算法画六边形

中点边缘填充算法是一种用于填充封闭区域的算法，下面是使用中点边缘填充算法画六边形的步骤：

1. 首先确定六边形的中心点坐标和半径

2. 以六边形中心点为圆心，半径为六边形的边长，画一个正六边形的外接圆

3. 初始化扫描线的起点，扫描线从六边形外接圆的顶点开始扫描

4. 每次将扫描线向下移动一行，并从左右两端开始向内填充颜色，直到遇到边缘

5. 判断填充的像素点是否在六边形内部，如果是，则继续填充，否则停止填充

6. 重复步骤4和5，直到扫描线扫描完整个六边形

以下是使用Python代码实现中点边缘填充算法画六边形的示例：

import matplotlib.pyplot as plt

def draw_hexagon(center, radius, color):
    x0, y0 = center
    x, y = radius, 0
    p = 3 - 2 * radius
    points = []
    while x >= y:
        points.append((x + x0, y + y0))
        points.append((-x + x0, y + y0))
        points.append((x + x0, -y + y0))
        points.append((-x + x0, -y + y0))
        points.append((y + x0, x + y0))
        points.append((-y + x0, x + y0))
        points.append((y + x0, -x + y0))
        points.append((-y + x0, -x + y0))
        y += 1
        if p > 0:
            x -= 1
            p += 4 * (y - x) + 10
        else:
            p += 4 * y + 6
    for y in range(y0 - radius, y0 + radius+1):
        intersections = []
        for x in range(x0 - radius, x0 + radius+1):
            if (x,y) in points and x != x0 - radius:
                if len(intersections) == 1:
                    plt.plot(list(range(intersections[0]+1, intersections[1])), [y]* (intersections[1]-intersections[0]-1), color=color)
                    intersections = []
                else:
                    intersections.append(x)
            elif len(intersections) == 1 and (x == x0 + radius or x == x0 - radius):
                plt.plot(list(range(intersections[0]+1, x)), [y]* (x - intersections[0]-1), color=color)
                intersections = []

使用示例：

draw_hexagon((0,0), 5, 'red')
plt.axis('equal')
plt.show()

效果如下：