Bresenham画线算法python

Bresenham画线算法是一种简单的计算机图形学算法，用于在离散坐标系上高效地绘制直线。它通过逐像素扫描的方式来近似连续的直线路径，避免了浮点数运算，提高了速度。在Python中，你可以按照以下步骤来实现Bresenham算法：

def bresenham(x1, y1, x2, y2):
    dx = abs(x2 - x1)
    dy = abs(y2 - y1)

    is_steep = dy > dx
    if is_steep:
        x1, y1 = y1, x1
        x2, y2 = y2, x2

    steep_down = False
    if y1 > y2:
        steep_down = True
        y1, y2 = y2, y1

    x差 = 0 if x1 == x2 else 1 if x1 < x2 else -1
    y = y1

    for x in range(x1, x2 + x差):
        if is_steep:
            print(y, end=' ')
        else:
            print(x, end=' ')
        y += y差 if not steep_down else -y差

# 示例
bresenham(0, 0, 5, 8)

当你运行这段代码时，它会在控制台上打印出从`(x1, y1)`到`(x2, y2)`之间的一系列整数值，代表绘制的直线上的每个像素位置。