Edge Table Construction

  

The edge table is an array indexed by scan line. The only entries in the table are for scan lines that contain the minimum y value of an edge.

In the diagram at the right, y1, y2, y3, and y4, are the y values where edges start. These are indices into the edge table.