Algoritmo scan line: differenze tra le versioni

Versione delle 04:43, 7 nov 2014

Versione attuale delle 19:50, 19 feb 2019

(8 versioni intermedie di 7 utenti non mostrate)

Riga 1:

{{W|geometria|novembre 2014}}

'''Scan Line''' è un algoritmo per il filling efficente di poligoni.<br />

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

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.

'''Scan Line''' è un [[algoritmo]] per illa filling[[rasterizzazione]] efficenteefficiente di poligoni.<br />

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.

I passi del processo per determinare gli span sono tre:

Line 21 ⟶ 25:

La colorazione prosegue finché ET è vuota

==Collegamenti esterni==

==Bibliografia==

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

{{Categorizzare}}

{{Portale|matematica}}

[[Categoria:Computer grafica]]

[[Categoria:Algoritmi geometrici|Scan line]]