18.08.2013 Views

Rasterization - University of Southern California

Rasterization - University of Southern California

Rasterization - University of Southern California

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Filling Convex Polygons<br />

• Find top and bottom vertices<br />

• List edges along left and right sides<br />

• For each scan line from bottom to top<br />

– Find left and right endpoints <strong>of</strong> span, xl and xr<br />

– Fill pixels between xl and xr<br />

– Can use Bresenham’s alg. to update xl and xr<br />

xl xr<br />

15

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

Saved successfully!

Ooh no, something went wrong!