Bresenham算法

Question

如何找到繪製拋物線，正弦曲線，鐘形曲線等不同功能的決策參數？ 請告訴我爲什麼我們有時會乘以常數？ 對於實施例

1. 在橢圓的情況下，P = A^2（D1 - D2）中，p = B^2（D1 - D2），用於上和下半區域分別
   其中a，b常數
2. 管線，p值= DELTAX的情況下（D1 - D2）其中p是決定參數D1，D2被
   距離，DELTAX是恆定的並且等於XEND - XSTART

爲什麼不僅取（D1 -d2）作爲參數

Answer 1

OP所陳述的Bresenham算法有點不協調，但我假設如下。

決策參數可以調整d1 - d2和你的建議不被一些規模不變，如果不是爲決策參數的初始化。這個常數通常不會被擴展。

// code from http://en.wikipedia.org/wiki/Bresenham's_line_algorithm 
plotLine(x0,y0, x1,y1) 
    dx=x1-x0 
    dy=y1-y0 

    D = 2*dy - dx // Not scalable by 2 
    plot(x0,y0) 
    y=y0 

    for x from x0+1 to x1 
    if D > 0 
     y = y+1 
     plot(x,y) 
     D = D + (2*dy-2*dx) // Scalable by 2 
    else 
     plot(x,y) 
     D = D + (2*dy) // Scalable by 2