Brsenham 直线算法

1.Bresenham算法的用途

        电子设备上的图形是像素化的，也就是说点的坐标都是整数，当去绘制一条直线时，采样点几乎不可能同时都满足横纵坐标都是整数，那么这些点要怎么去画，直线要怎么去画，Bresenham解决的就是如何在这样的前提下划线。

2.Bresenham原理

        取与某点最近的整点代替该点，宏观上看是这样的：

        黄色的线是真实的线，而红色的点是运用Bresenham算法画出来的点，可能大家会觉得画出来的不是直线，但从肉眼看就是直线，因为像素点间的距离太近，根本看不出这种区别，我的电脑屏幕的分辨率是1366*768，长40cm左右，当采用这种分辨率时，相邻像素点距离为40/1366=0.29mm，这是人眼无法分辨的，这样导致最终画出来的就是一条直线。

 3.Bresenham算法

     绘制（x0,y0),到（x1,y1)的直线，假设直线的斜率小于1(这很重要，保证了当x加1，y只有两种取值）,dx=x1-x0,dy=y1-y0,斜率m=(y1-y0)/(x1-x0)，直线上有点（x,y+e)，实际取点为（x,y),e为误差，当X变为x+1时，需要判断真实值Y