Bresenham 画直线算法

Bresenham's画线算法作图如下：

 

给定两个点起点P1(x1, y1), P2(x2, y2),如何画它们直连的直线呢，即是如何得到上图所示的蓝色的点。假设直线的斜率0<k>0,直线在第一象限，Bresenham算法的过程如下：
1.画起点(x1, y1).
2.准备画下一个点，X坐标加1，判断如果达到终点，则完成。否则找下一个点，由图可知要画的点要么为当前点的右邻接点，要么是当前点的右上邻接点。
　　2.1.如果线段ax+by+c=0与x=x1+1的交点y坐标大于(y+*y+1))/2则选右上那个点
　　2.2.否则选右下那个点。
3.画点
4.跳回第2步
5.结束
　　

具体的算法如下，原理就是比较目标直线与x+1直线交点的纵坐标，哪个离交点近就去哪个

 void Bresenhamline(int x0,