Bresenham Lines Drawing Alogrithm

Question

Bresenham的浮点算法中存在一些让我恼火的问题。

该算法如下：

void line(x0, x1, y0, y1) 
{ 
    int deltax = x1 - x0; 
    int deltay = y1 - y0; 
    float error = 0; 
    float deltaerr = Math.abs((float)deltay/(float)deltax); 
    int y = y0 

    for(int x=x0;x<=x1;x++) 
    { 
    SetPixel(x,y) 
    error = error + deltaerr 
    if (error >= 0.5) 
    { 
      y = y + 1 
      error = error - 1.0 
    } 
    } 
} 

假设我们要绘制Y = 0.6X。 因此，在x = 0的第一步中：错误将被设置为0.6，我们将遇到if语句和y 将增加。错误将被设置为-0.4。 -0.4如何在下一步中帮助我们？

所以我的问题是这行代码：

error = error - 1.0 

为什么我们应该以1死亡的错误？我读过，因为重新调整，我们这样做！它如何帮助我们？

Answer 1

错误积累。当它大于半个像素时，该线被移动一个像素，然后错误必须再次被整个像素校正。

如果您只是简单地将错误归零，那么您只会取消部分错误，因此该行会过早地再次出现，并且会是错误的渐变。

在您的例子为Y = 0.6X，如果计算错误，但零出来，会发生以下情况：

error = 0; 
plot pixel; 
increment error. error = 0.6; 
error > 0.5, so move over and reset error to 0; 
plot pixel; 
increment error. error = 0.6; 
error > 0.5, so move over and reset error to 0; 
plot pixel; 
increment error. error = 0.6; 
error > 0.5, so move over and reset error to 0; 
... 

所以行实际上具有1的梯度;事实上，任何具有大于等于0.5的梯度的线都是相同的，这显然不是很有用。

如果你这样做是正确：

error = 0; 
plot pixel; 
increment error. error = 0.6; 
error > 0.5, so move over and subtract one; error = -0.4; 
plot pixel; 
increment error. error = 0.2; 
plot pixel; 
increment error. error = 0.8; 
error > 0.5, so move over and subtract one; error = -0.2; 
... 

该生产线具有正确的梯度，因为错误充当定点运算的小数部分。

Answer 2

error是ideal_y-current_y

当我们进入，我们没有接触y增加x循环的下一次迭代。在此操作之后，error=error+deltaerr更新为error。

如果我们决定增加y，我们再次必须更新error，那就是error=error-1。