Algoritmo scan line: differenze tra le versioni

Versione delle 20:34, 10 nov 2014

Versione attuale delle 19:50, 19 feb 2019

(4 versioni intermedie di 3 utenti non mostrate)

Riga 1:

{{W|geometria|novembre 2014}}

{{Voci senza uscita}}

[[File:Scan-line algorithm.svg|miniatura|destra|Esempio di Algoritmo scan-line]]

'''Scan Line''' è un [[algoritmo]] per la [[rasterizzazione]] efficente di poligoni.

'''Scan Line''' è un [[algoritmo]] per la [[rasterizzazione]] efficenteefficiente di poligoni.

Dato un [[poligono]], espresso sotto forma di segmenti (x_min,y_min,x_max,Y_max) , è 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.

Line 25 ⟶ 26:

==Collegamenti esterni==

*[{{cita web|url=http://medialab.di.unipi.it/web/IUM/Fondamenti/cap4.htm]|titolo=}}

{{Portale|matematica}}

[[Categoria:Computer grafica]]

[[Categoria:Algoritmi geometrici|Scan line]]