03/13/2003
15-462 Graphics I
8
Bresenham’s Algorithm IV
•Case: j did change (dk · 0)
–a decreases by m-1, b increases by m-1
–(a – b) decreases by 2m – 2 = 2(Dy/Dx – 1)
– Dx(a-b) decreases by 2(Dy - Dx)