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

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

import pygame

# 初始化pygame
pygame.init()

# 设置窗口大小和标题
screen = pygame.display.set_mode((640, 480))
pygame.display.set_caption("Bresenham Circle")

# 设置颜色
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)

def draw_circle(xc, yc, x, y):
    """
    绘制圆的8个对称点
    """
    screen.set_at((xc + x, yc + y), WHITE)
    screen.set_at((xc - x, yc + y), WHITE)
    screen.set_at((xc + x, yc - y), WHITE)
    screen.set_at((xc - x, yc - y), WHITE)
    screen.set_at((xc + y, yc + x), WHITE)
    screen.set_at((xc - y, yc + x), WHITE)
    screen.set_at((xc + y, yc - x), WHITE)
    screen.set_at((xc - y, yc - x), WHITE)

def bresenham_circle(xc, yc, r):
    """
    Bresenham算法绘制圆
    """
    x = 0
    y = r
    d = 3 - 2 * r
    draw_circle(xc, yc, x, y)
    while x <= y:
        if d < 0:
            d = d + 4 * x + 6
        else:
            d = d + 4 * (x - y) + 10
            y = y - 1
        x = x + 1
        draw_circle(xc, yc, x, y)
    
# 游戏循环
done = False
while not done:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            done = True
    
    # 填充背景颜色
    screen.fill(BLACK)
    
    # 绘制圆
    bresenham_circle(320, 240, 100)
    
    # 更新屏幕
    pygame.display.flip()

# 退出pygame
pygame.quit()

在上述代码中，我们定义了两个函数：`draw_circle()`和`bresenham_circle()`。`draw_circle()`函数用于绘制圆的8个对称点，而`bresenham_circle()`函数使用Bresenham算法绘制圆。

在游戏循环中，我们使用`bresenham_circle()`函数绘制圆，并在屏幕上更新。

你可以根据自己的需求修改代码中的参数，例如圆心坐标和半径。

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`函数来显示绘制后的图像。

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