写出bresenham算法实现的程序

Bresenham算法是一种用于计算在屏幕上绘制直线的算法。它的思想是利用整数运算来逼近线段中像素的选择。

以下是一个使用Bresenham算法实现绘制直线的程序示例：

import matplotlib.pyplot as plt

def bresenham_algorithm(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
    
    if dx > dy:
        e = dx / 2
    else:
        e = -dy / 2

    points = []
    while True:
        points.append((x1, y1))
        
        if x1 == x2 and y1 == y2:
            break
        
        e2 = e

        if e2 > -dx:
            e -= dy 
            x1 += sx

        if e2 < dy:
            e += dx
            y1 += sy
    
    return points

# 测试代码
x1, y1 = 1, 1
x2, y2 = 8, 5

points = bresenham_algorithm(x1, y1, x2, y2)

x, y = zip(*points)
plt.plot(x, y, marker='o')
plt.show()

以上程序中，我们可以指定两点的坐标`(x1, y1)`和`(x2, y2)`，然后调用`bresenham_algorithm`函数来计算出直线上的所有像素点。最后，我们使用Matplotlib库来展示连线的效果。

这段程序通过实现Bresenham算法计算直线上的像素点，从而实现了绘制直线的功能。