Algoritmo del pittore: differenze tra le versioni

Versione delle 17:52, 13 gen 2009

Versione delle 01:14, 9 giu 2009

Riga 3:

Il nome dell'[[algoritmo]] si riferisce al semplice metodo usato dai pittori che disegnano prima le parti distanti delle scena e poi le ricoprono con le parti più vicine. L'algoritmo del pittore ordina tutti i poligono nella scena per la loro profondità e successivamente li disegna in ordine. In questo modo le parti nascoste saranno ridipinte con le parti visibili, a scapito del costo di dover ridisegnare delle aree della scena.

<center>

[[ImmagineFile:Painter's_algorithm.png|600px|center|thumb|Le montagne distanti sono disegnate per prime, poi i prati e alla fine gli alberi.]]

</center>

[[ImmagineFile:Painters_problem.png|right|frame|Poligoni che si sovrappongono possono causare il fallimento dell'algoritmo]]

L'algoritmo può fallire in alcuni casi. In questo esempio, i poligoni A,B e C si sovrappongono. Non è possibile decidere quale poligono è sopra gli altri. In questo caso i poligoni devono essere tagliati in qualche modo per consentire l'ordinamento. L'[[algoritmo di Newell]] proposto nel 1972 fornisce un metodo per il ritaglio di questi poligoni. Numerosi altri metodi sono stati proposti nel campo della [[geometria computazionale]].

Riga 21:

[[es:Algoritmo del pintor]]

[[fr:Algorithme du peintre]]

[[ja:画家のアルゴリズム]]

[[nl:Schildersalgoritme]]

[[pl:Algorytm malarza]]