换一种算法bresenham算法画直线python

Bresenham算法是一种用于计算离散点之间直线的算法。以下是使用Python实现Bresenham算法绘制直线的示例代码：

import pygame

def bresenham(surface, x1, y1, x2, y2):
    dx = abs(x2 - x1)
    dy = abs(y2 - y1)
    sx = 1 if x1 < x2 else -1
    sy = 1 if y1 < y2 else -1
    err = dx - dy
    while x1 != x2 or y1 != y2:
        surface.set_at((x1, y1), (255, 255, 255))
        e2 = err * 2
        if e2 > -dy:
            err -= dy
            x1 += sx
        if e2 < dx:
            err += dx
            y1 += sy

pygame.init()
screen = pygame.display.set_mode((640, 480))
screen.fill((0, 0, 0))
bresenham(screen, 100, 100, 500, 400)
pygame.display.update()

while True:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            pygame.quit()
            quit()

该代码使用Pygame库创建一个窗口并在其中绘制一条直线。`bresenham()`函数接受一个Pygame Surface对象以及直线的起点和终点坐标。在函数中，我们首先计算出直线的长度和方向（正方向或反方向）以及在x和y方向上的距离差。然后，我们使用Bresenham算法计算出直线上的每个点，并在Pygame Surface上绘制白色像素。最后，我们使用Pygame更新窗口并进入游戏循环以保持窗口打开。