30.12.2013 Views

Drawing and Rasterization

Drawing and Rasterization

Drawing and Rasterization

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Triangle <strong>Rasterization</strong><br />

n For a scan line: find Left extreme<br />

n Remember from previous line:<br />

n StartX = StartX previous + 1/m<br />

n Similarly find Right extreme<br />

n Extrema are on two edges<br />

n (sometimes at vertices)<br />

n Which two?<br />

n Start with two at the lowest vertex<br />

n What if there are two lowest vertices?

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

Saved successfully!

Ooh no, something went wrong!