Bresenham算法（基本图形的扫描转换）

---

前言

在一个迭代算法中，如果每一步的x，y值都是用前一步的值加上一个增量来获得的，那么就称这种算法为增量算法。Bresenham算法就是一个经典的增量算法，利用前一个像素的信息来计算当前像素的位置，这里所用到的，是中点Bresenham算法。

---

这个算法害挺重要的

直线的扫描转换

1.算法的原理

每一次在主位移方向上走一步，另一个方向上走不走取决于中点误差项的值。给定一条理想直线起点坐标为P0（x0,y0）,终点坐标为p1（x1,y1），则可求出直线的隐函数方程: F(x,y)=y-kx-b=0。可以得到以下信息
显然可得，对于直线上的点，F(x,y)=0；对于直线下方的点，F(x,y)<0；对于直线上方的点，F(x,y)>0。设直线的斜率为0≤k≤1，则△x≥△y，所以确定x方向为主位移方向。按照Bresenham原理，x