实现圆的扫描转换python代码

实现圆的扫描转换（也称为扫线变换）在Python中通常用于图形学中，将二维曲线如圆形转化为一系列直线段。这里是一个简单的示例，使用Bresenham算法来绘制圆形：

def bresenham_circle(x0, y0, r):
    """
    使用Bresenham算法绘制圆
    :param x0: 圆心x坐标
    :param y0: 圆心y坐标
    :param r: 半径
    :return: 扫描路径生成的一系列点作为列表 [(x1, y1), ..., (xn, yn)]
    """
    points = []
    is_odd = True if r & 1 else False  # 判断是否奇数半径
    for i in range(-r, r + 1):  # 从 -r 到 r 包含边界点
        dx = abs(i)
        dy = r - dx  # 当前的斜率

        x = x0 + i
        y = y0

        while dy >= dx:  # 沿着对角线移动直到到达另一个轴
            points.append((x, y))
            dx += 1
            if is_odd and x % 2 == 0:  # 如果是奇数半径，只在偶数坐标添加点
                break
            dy -= 1
            y += 1

        if dy > dx:  # 现在dy > dx了，所以沿相反方向更新dx和dy
            dx = -dx
            dy = -dy

        while dx >= dy:  # 向右移动直到回到原点或超过圆的边界
            points.append((x, y))
            x += 1
            dx -= 1
            if not is_odd or x % 2 != 0:  # 如果不是奇数半径，或已经是奇数坐标，添加点
                dy += 1
            y += 1

    return points

# 使用示例
circle_points = bresenham_circle(50, 50, 30)
for point in circle_points:
    print(point)