bresenham圆算法python代码

以下是Bresenham圆算法的Python代码：

import pygame

# 初始化Pygame
pygame.init()

# 设置屏幕宽度和高度
SCREEN_WIDTH = 640
SCREEN_HEIGHT = 480

# 创建屏幕对象
screen = pygame.display.set_mode((SCREEN_WIDTH, SCREEN_HEIGHT))

# 设置窗口标题
pygame.display.set_caption("Bresenham Circle Algorithm")

# 定义画圆函数
def draw_circle(xc, yc, x, y):
    # 绘制圆的8个对称点
    screen.set_at((xc + x, yc + y), pygame.Color("white"))
    screen.set_at((xc - x, yc + y), pygame.Color("white"))
    screen.set_at((xc + x, yc - y), pygame.Color("white"))
    screen.set_at((xc - x, yc - y), pygame.Color("white"))
    screen.set_at((xc + y, yc + x), pygame.Color("white"))
    screen.set_at((xc - y, yc + x), pygame.Color("white"))
    screen.set_at((xc + y, yc - x), pygame.Color("white"))
    screen.set_at((xc - y, yc - x), pygame.Color("white"))

# 定义Bresenham圆算法函数
def bresenham_circle(xc, yc, r):
    x = 0
    y = r
    d = 3 - 2 * r
    while x <= y:
        draw_circle(xc, yc, x, y)
        x += 1
        if d < 0:
            d = d + 4 * x + 6
        else:
            y -= 1
            d = d + 4 * (x - y) + 10
            # 如果圆心在屏幕中心，则只绘制4个对称点，避免画出重复的点
            if xc == SCREEN_WIDTH / 2 and yc == SCREEN_HEIGHT / 2:
                if x == y:
                    screen.set_at((xc + x, yc + y), pygame.Color("white"))
                    screen.set_at((xc - x, yc + y), pygame.Color("white"))
                    screen.set_at((xc + x, yc - y), pygame.Color("white"))
                    screen.set_at((xc - x, yc - y), pygame.Color("white"))
                else:
                    draw_circle(xc, yc, y, x)

# 主循环
def main():
    # 设置圆心坐标和半径
    xc = SCREEN_WIDTH / 2
    yc = SCREEN_HEIGHT / 2
    r = 100

    # 调用Bresenham圆算法函数
    bresenham_circle(xc, yc, r)

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

    # 等待退出
    while True:
        for event in pygame.event.get():
            if event.type == pygame.QUIT:
                pygame.quit()
                return

# 调用主函数
if __name__ == '__main__':
    main()

在这个实现中，我们使用了Pygame库来创建屏幕和绘制圆。Bresenham圆算法被实现为一个单独的函数，它接受圆心坐标和半径作为参数，并在屏幕上绘制圆。主函数将调用Bresenham圆算法函数并等待退出事件。