Bresenham算法步骤

Bresenham算法步骤
（1）输入直线的两端点 P 0 ( x 0 , y 0 )和 P 1 ( x 1 , y 1 )
（2）计算初始值 dx = x1 − x0 ， dy = y1 − y0 ，p= − dx 或者 p=-dy、 k = dy /dx
（3）通过dx 和 dy的绝对值，判断线的方向 （|dx|>|dy| x方向迭代 y+0 或者y+1 |dx|<|dy| y方向迭代 x+0 或者x+1 ,步骤5 ）
（4）绘制点 ( x , y )
（5） p 更新为p + 2 *d y ，判断 p的符号。若 p> 0，则 ( x , y ) 更新为 ( x + 1 , y + 1 ) ，同时将 p更新为 p− 2 *d x ，否则 ( x , y ) 更新为 ( x + 1 , y )
（6）当直线没有画完时，重复步骤5和6。否则结束。