Algoritmo del pittore: differenze tra le versioni

Versione delle 16:46, 7 apr 2012

Versione delle 23:19, 4 nov 2012

Riga 5:

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

</center>

[[File:Painters problem.pngsvg|rightthumb|frameright|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]].