Last Updated February 22, 2010

Polygon Filling

1. How are horizontal edges treated in the scanline filling algorithm?
2. Show how the calculation of the intersection of an edge with a scan line be made incremental (i.e. calculated from the intersection of the previous scan line rather than being calculated from scratch).
3. In polygon filling give a description of the following data structures:
1. Active edge list (AEL)                                                                     
2. Edge table.     

© Ken Power 1996-2016