23 Ott 2002
Costruzione di Interfacce - Paolo Cignoni
77
La struttura dati
vPer far questo abbiamo necessità di una struttura dati adeguata che consenta di:
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