Bresenham画线算法 一、算法推导(00,下一个待画点是 k +1, y k ),且 p k +1=p k +2?y ,下一个待画点是(x , 若 p k ≤0,下一个待画点是 k +1, y k -1),且 ,下一个待画点是(x , p k +1=p k +2?y+2?x 5、重复步骤 4,共 ?x 次。 、 , 三、举例 画线算法, 使用 Bresenham 画线算法,画这 样一条线段: 10) 样一条线段: 端点为 20, ) (30, ( , 和 , 18) ) 。 ?x=10 , ?y=8 , 2?y=16 , 2?y-2?x=-4 x 0=20,y 0=10,p 0=2?y-?x=6 , , x 1=21,y 1=11,p 1=p 0+2?y-2?x=2 , , x 2=22,y 2=12,p 2=p 1+2?y-2?x=-2 , , x 3=23,y 3=12,p 3=p 2+2?y=14 , , x 4=24,y 4=13,p 4=p 3+2?y-2?x=10 , , x 5=25,y 5=14,p 5=p 4+2?y-2?x=6 , , x 6=26,y 6=15,p 6=p 5+2?y-2?x=2 , , x 7=27,y 7=16,p 7=p 6+2?y-2?x=-2 , , x 8=28,y 8=16,p 8=p 7+2?y=14 , , x 9=29,y 9=17,p 9=p 8+2?y-2?x=10 , , x 10=30,y 10=18 ,