Algoritmo scan line: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
+W +Portale, fix |
Nessun oggetto della modifica |
||
Riga 2:
{{Voci senza uscita}}
'''Scan Line''' è un [[algoritmo]] per
Dato un [[poligono]], espresso sotto forma di segmenti (x<sub>min</sub>,y<sub>min</sub>,x<sub>max</sub>,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.
I passi del processo per determinare gli span sono tre:
| |||