江南烟雨

摘要： Bresenham是由Bresenham提出的一种精确而有效地光栅线生成算法，该算法仅使用增量整数计算。另外，它还可以用于显示其它曲线。我们以斜率大于0小于1的线段来进行考虑。以单位x间隔进行取样。每次绘制了当前像素点(xk,yk)之后，需要确定下一个要绘制的点是(xk+1,yk)还是(xk+1,yk+1)，需要判断哪一个点像素点更接近线路径。在取样位置，我们使用d1和d2来表示两个像素和线路径的偏移。在像素列位置xk+1处的直线上的y坐标可计算为：y=m(xk+1)+b那么：d1=y-yk=m(xk+1)+b-ykd2=(yk+1)-y=yk+1-m(xk+1)-b要确定那个像素点更接近于线 阅读全文