中點畫線算法

本算法思想較爲簡單，核心思想爲將中點座標代入直線方程F(x,y)，若是F(x,y) >= 0,那麼證實中點位置在直線上方，故y_i+1 = y_i 。

假設直線方程ax+by+c=0，易知a=y₀-y₁，b=x₁-x₀。
構造判別式d_i=F(x_i+1,y_i+0.5)
當d_i >=0 時，取 y_i。反之取 y_i+1。

從判別式，咱們易知d₀ = a+0.5b。由於判斷過程只涉及到正負問題，咱們能夠將d的運算放縮2倍，即 d₀=2a+b，以去除浮點運算。
經過簡單的數學運算，可得：

if d_i >= 0 then
d_i+1=d_i+2a
else
d_i+1=d_i+2a+2b