Rasterization

Given the vertices of a single triangle, how to fill its interior with pixels (ie "scan convert" it)? The answer/technique forms the basis of a scan-converting renderer.

Slides

In the slides above, two rasterization techniques are covered. There's a third one as well. Here are all three:

• linear expression evaluation
• twin DDA lines, spans
• barycentric technique - this is what's not in the slides. For a description, look at this page which is part of the OpenGL spec, and this note from a UBC course.

Here are a couple of add'l rasterization-related PDFs:

• a
• b