Costruzione di Interfacce - Paolo Cignoni
89
Algoritmo
vSettare y al minimo y non vuoto della ET
vInizializzare la AET (vuota)
vRipetere, fino allo svuotamento di AET e ET:
vMuovere dal bucket di ET al corrispondente di AET gli edge per cui ymin = y, quindi fare sorting su AET per x
vDisegnare i pixel della scan-line pescando coppie di coordinate x dalla AET
vRimuovere dalla AET gli edge per cui ymax = y (quelli che non intersecano la prossima scan-line)
vIncrementare y di 1
vPer ogni edge non verticale nella AET, aggiornare x per il nuovo y