[求助]Bresenham直线算法的问题

lucis009

1、画点(x1, y2); dx=x2-x1; dy=y2-y1；

计算误差初值P1=2dy-dx; i=1；

2、求直线的下一点位置：xi+1=xi+1；if Pi>0 则yi+1=yi+1；否则yi+1=yi；

3、画点（xi+1, yi+1）；

4、求下一个误差Pi+1；if Pi>0 则Pi+1=Pi+2dy-2dx;否则Pi+1=Pi+2dy；

5、i=i+1; if i<dx+1则转2；否则end。


不明白第四步：求出下一个误差值

请问它为什么根据 前一个语差值的正负去求下一个误差值，还有Pi+1=Pi+2dy-2dx;否则Pi+1=Pi+2dy；是根据
哪得来的，我一直弄不懂

vinjn

请随便找本国内的图形学的书看