我有以下布雷森汉姆算法的代码,它表示适应Scala Java代码。
def bresenham(x0: Int, y0: Int, x1: Int, y1: Int) = {
import scala.math.abs
val dx = abs(x1 - x0)
val dy = abs(y1 - y0)
val sx = if (x0 < x1) 1 else -1
val sy = if (y0 < y1) 1 else -1
new Iterator[(Int, Int)] {
var (x, y) = (x0, y0)
var err = dx - dy
def next = {
val omitted = (x, y)
val e2 = 2 * err
if (e2 > -dy) {
err -= dy
x += sx
}
if (e2 < dx) {
err += dx
y += sy
}
omitted
}
def hasNext = (x <= x1 && y <= y1)
}
}
对于几乎所有的行都很好,但是当我试图从上到下计算垂直线(即(0,3) -> (0,0))时,我什么也得不到。
我觉得自己很蠢,因为问题并不难,问题在于hasNext
,上面说不。
我已经通过交换点来解决这个问题,但这显然是一个糟糕的解决方案。有人能帮我概括一下算法吗?
在失败的情况下,您试图从y0 = 3
到y1 = 0
。所以步骤是负的,sy = -1
。继续hasNext
的条件应该取决于y >= y1
,而不是你写的(y <= y1
)。
hasNext
必须被一般化以处理任意一个方向。一个聪明的方法是,
def hasNext = (sx*x <= sx*x1 && sy*y <= sy*y1)
,因为sx
和sy
都是非零的,它们的符号决定了步骤的方向
维基百科代码的直译应该是:
def hasNext = (!(x==x1 && y==y1))