03/13/2003
15-462 Graphics I
7
Bresenham’s Algorithm III
•Compute
d at step k +1 from d at step k!
•Case:
j did not change (dk >
0)
–a
decreases by m, b increases by m
–(a –
b) decreases by 2m = 2(Dy/Dx)
– Dx(a-b)
decreases by 2Dy
