18.08.2013 Views

Rasterization - University of Southern California

Rasterization - University of Southern California

Rasterization - University of Southern California

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Bresenham’s Algorithm IV<br />

• Case: j did change (d k ≤ 0)<br />

– a decreases by m-1, b increases by m-1<br />

– (a – b) decreases by 2m – 2 = 2(Δy/Δx – 1)<br />

– Δx(a-b) decreases by 2(Δy - Δx)<br />

10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!