Versione delle 18:44, 6 nov 2014 modifica 131.114.103.93 (discussione) →Bibliografia Etichetta: Modifica visuale ← Differenza precedente		Versione delle 18:44, 6 nov 2014 modifica annulla 131.114.103.93 (discussione) →Bibliografia Etichette: Nowiki inseriti da dispositivo mobile Modifica visuale Differenza successiva →
Riga 1: '''Scan Line''' è un algoritmo per il filling efficente di poligoni.<br /> <br /> Dato un poligono, espresso sotto forma di segmenti (x<sub>min</sub>,y<sub>min</sub>,x<\nowiki><sub>max</sub></nowiki>,Y<sub>max</sub>) , è possibile determinare i punti interni del poligono tracciando delle linee parallele all'asse x e calcolando le intersezioni con i segmenti del poligono. Ogni volta che una linea di scansione interseca un segmento del poligono, possiamo considerare i punti successivi, fino alla prossima intersezione, come interni. Tali gruppi di punti sono chiamati span, e rappresentano i pixel da colorare all'interno dell'immagine.<br /> <br /> I passi del processo per determinare gli span sono tre:<br />

Algoritmo scan line: differenze tra le versioni