Bresenham 画线算法

Bresenham 画线算法

我们只需要比较直线与（11，12）和（11，11）像素点中心直线的交点到两个像素距离d₁和d₂大小，就可以判断是点亮哪个像素点。若d₁-d₂>0则点亮上方（11，12）像素点，反之则点亮下方（11，11）像素点。

公式推导

1. 假设直线方程为y=kx+b，k<1

   • d₁=k(x_i+1)+b-y_i

   • d₂=y_k+1-y=y_k+1-=k(x_i+1)-b

2. 要确定两个像素哪个更接近线路径，需要测试两个像素偏移差

   • d=d₁-d₂=2k(x_k+1)-2y_i+2b-1