bresenham算法python实现

以下是Bresenham算法的Python实现：

def bresenham(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:
        err = dx / 2
        while x1 != x2:
            plot(x1, y1)
            err -= dy
            if err < 0:
                y1 += sy
                err += dx
            x1 += sx
    else:
        err = dy / 2
        while y1 != y2:
            plot(x1, y1)
            err -= dx
            if err < 0:
                x1 += sx
                err += dy
            y1 += sy
    plot(x1, y1)

该算法通过计算两点之间的差值，然后根据差值的大小决定每次移动的方向和步长。它避免了使用浮点数和除法运算，只使用整数加减法和乘法运算，因此在硬件实现上效率很高。

相关问题

bresenham算法画圆python

以下是使用Python语言实现Bresenham算法画圆的代码：

import matplotlib.pyplot as plt

def draw_circle(x0, y0, radius):
    x = 0
    y = radius
    d = 3 - 2 * radius

    while x <= y:
        plot_points(x0, y0, x, y)
        if d < 0:
            d = d + 4 * x + 6
        else:
            d = d + 4 * (x - y) + 10
            y = y - 1
        x = x + 1

def plot_points(x0, y0, x, y):
    plt.scatter(x0 + x, y0 + y, color='blue')
    plt.scatter(x0 - x, y0 + y, color='blue')
    plt.scatter(x0 + x, y0 - y, color='blue')
    plt.scatter(x0 - x, y0 - y, color='blue')
    plt.scatter(x0 + y, y0 + x, color='blue')
    plt.scatter(x0 - y, y0 + x, color='blue')
    plt.scatter(x0 + y, y0 - x, color='blue')
    plt.scatter(x0 - y, y0 - x, color='blue')

if __name__ == '__main__':
    x0 = 0
    y0 = 0
    radius = 5
    draw_circle(x0, y0, radius)
    plt.show()

在该代码中，我们首先定义了一个函数`draw_circle`，它接受圆的中心点坐标和半径作为参数。在函数中，我们使用了Bresenham算法来计算圆上的点，并调用`plot_points`函数将这些点绘制出来。

`plot_points`函数接受圆心坐标和圆上的点的坐标作为参数，使用Matplotlib库的`scatter`函数将这些点绘制出来。

在代码的最后，我们定义了圆的中心点坐标和半径，并调用`draw_circle`函数来画出圆。最后，我们使用Matplotlib库的`show`函数将圆显示出来。

bresenham算法画圆python opencv

以下是使用Bresenham算法在Python OpenCV中绘制圆的示例代码：

import cv2

def draw_circle(img, center, radius):
    x0, y0 = center
    x = 0
    y = radius
    d = 3 - 2*radius

    while x <= y:
        img[y0+y, x0+x] = (255, 255, 255)
        img[y0-x, x0+y] = (255, 255, 255)
        img[y0-y, x0-x] = (255, 255, 255)
        img[y0+x, x0-y] = (255, 255, 255)
        x += 1
        if d < 0:
            d += 4*x + 6
        else:
            d += 4*(x-y) + 10
            y -= 1

if __name__ == '__main__':
    img = cv2.imread('test.png')
    draw_circle(img, (100, 100), 50)
    cv2.imshow('image', img)
    cv2.waitKey(0)
    cv2.destroyAllWindows()

在上面的代码中，我们定义了一个`draw_circle`函数，它接受一张图片、圆心坐标和半径作为参数。然后，我们使用Bresenham算法来绘制圆，并在相应的像素位置上设置白色像素。最后，我们使用OpenCV的`imshow`函数来显示绘制后的图像。

如果你运行这个代码，你将得到一个窗口，其中包含一个白色圆形。你可以根据需要调整圆心坐标和半径来绘制不同大小的圆。