Bresenham 画直线算法

Bresenham's画线算法做图以下：算法   给定两个点起点P1(x1, y1), P2(x2, y2),如何画它们直连的直线呢，便是如何获得上图所示的蓝色的点。假设直线的斜率0<k>0,直线在第一象限，Bresenham算法的过程以下： 1.画起点(x1, y1). 2.准备画下一个点，X坐标加1，判断若是达到终点，则完成。不然找下一个点，由图可知要画的点要么为当前点的右邻接点，要么是当前点

>>阅读原文<<