布雷森纳姆线没有终点站

Question

我已经在Python中实现了来自维基百科的 Bresenham 算法，但对于某些行却没有工作，就像从 1,0 到 0,1 它不会停止并继续形成一条超长的线

def line(x0, y0, x1, y1):
    dx = x1 - x0
    dy = y1 - y0
    sx = x0 < x1 and 1 or -1
    sy = y0 < y1 and 1 or -1
    err = dx - dy

    points = []
    x, y = x0, y0
    while True:
        points += [(x, y)]
        if x == x1 and y == y1:
            break
        e2 = err * 2
        if e2 > -dy:
            err -= dy
            x += sx
        if e2 < dx:
            err += dx
            y += sy
    return points

Answer 1

您在 dx 和 dy 的初始化中缺少对 abs 的调用：

dx = abs(x1 - x0)
dy = abs(y1 - y0)

Answer 2

您的类型为“if e2 > -dy:”。减号是错误的。