bresenham算法画直线python带上注释

以下是使用 Bresenham 算法在 Python 中画直线的代码，带有注释：

def bresenham_line(x0, y0, x1, y1):
    """
    使用 Bresenham 算法画直线
    :param x0: 起点 x 坐标
    :param y0: 起点 y 坐标
    :param x1: 终点 x 坐标
    :param y1: 终点 y 坐标
    :return: 直线上的所有点的坐标列表
    """
    dx = abs(x1 - x0)
    dy = abs(y1 - y0)
    sx = -1 if x0 > x1 else 1
    sy = -1 if y0 > y1 else 1
    err = dx - dy
    points = []
    while True:
        points.append((x0, y0))
        if x0 == x1 and y0 == y1:
            break
        e2 = 2 * err
        if e2 > -dy:
            err -= dy
            x0 += sx
        if e2 < dx:
            err += dx
            y0 += sy
    return points

# 示例
points = bresenham_line(0, 0, 5, 3)
print(points)  # 输出 [(0, 0), (1, 1), (2, 1), (3, 2), (4, 2), (5, 3)]

希望这个代码能够帮到你！