Costruzione di Interfacce - Paolo Cignoni
49
I contorni
vL’operazione di filling di una singola scan-line si svolge in 3 passi:
vTrovare le intersezioni della scan-line con tutti gli spigoli del poligono
vOrdinare le intersezioni sulla coordinata x
vSelezionare tutti i pixel, tra coppie di intersezioni, che sono interni al poligono, usando per la determinazione di quali pixel sono interni, la regola odd-parity