bresenham画线算法的一些疑问!
bresenham算法中为什么对每次误差的值取差目的:从第一个点开始,我们有F(x,1,y1)=a*x1+b*y1+c=0下面求线段ax+by+c=0与x=x1+1的交点:由a*(x1+1)+b*y+c=0,求出交点坐标y=(-c-a(x1+1))/b所以交点与M的y坐标差值Sub1=(-c-a(x1+1))/b-(y1+0.5)=-a/b-0.5,即Sub1的处始值为-a/b-0.5。则可得条件当Sub1=-a/b-0.50时候,即下个点为U.反之,下个点