bresenham算法画直线python

Bresenham算法是一种用于计算在离散网格上的直线的算法。它是一种基于增量计算的算法，可以在不使用浮点数的情况下快速计算出直线的像素点。以下是使用Python实现Bresenham算法画直线的示例代码：

def bresenham_line(x, y, x1, y1):
    dx = abs(x1 - x)
    dy = abs(y1 - y)
    sx = 1 if x < x1 else -1
    sy = 1 if y < y1 else -1
    err = dx - dy
    points = []
    while x != x1 or y != y1:
        points.append((x, y))
        e2 = err * 2
        if e2 > -dy:
            err -= dy
            x += sx
        if e2 < dx:
            err += dx
            y += sy
    points.append((x, y))
    return points

该函数接受四个参数，分别是起点和终点的x、y坐标。它返回一个包含所有直线上像素点坐标的列表。可以将这个列表传递给绘图函数，绘制出直线。例如，使用matplotlib库绘制一条从(, )到(10, 5)的直线：

import matplotlib.pyplot as plt

points = bresenham_line(, , 10, 5)
x, y = zip(*points)
plt.plot(x, y)
plt.show()

这将绘制出一条从左下角到右上角的直线。