S2K Arial, Bold, 37 points, 105% line spacing

Scan Conversion (Rasterization)

The Algorithm (page 98 in Computer Graphics FvDFH second ed.)

•Create an Edge Table for the polygon being rendered, sorted on y.

•Don’t include horizontal edges, they are handled by the edges they connect to (see page 95 in text).

(FvDFH, pages 92, 98)

Note: xmin is the x at the minimum y for the edge, not necessarily the minimum x of the edge. Hence xmin = 7 for edge AB.