Algoritmo di Warnock: differenze tra le versioni

Versione delle 14:06, 6 lug 2017

Versione delle 12:06, 29 apr 2019

Riga 2:

[[File:Warnock1.svg|miniatura|200x200px|Visibilità di poligoni in una data viewport: a) il poligono riempie la viewport, b) parzialmente, c) completamente visibili, d) poligono invisibile.]]

[[File:Warnock_algorithm.svg|miniatura|200x200px|Quattro step per una divisione di una viewport per una semplice scena]]

L''''algoritmo di Warnock''' è un [[algoritmo]] per la [[determinazione della superficie nascosta]] inventato da [[John Warnock]] che è tipicamente utilizzato nel campo della [[computer grafica]].<ref>{{Cita web|url=httphttps://dl.acm.org/citation.cfm?id=905316&dl=ACM|titolo=Warnock, John (1969). "A hidden surface algorithm for computer generated halftone pictures". University of Utah. The algorithm was Warnock's doctoral thesis., 32 pages}}</ref> Esso risolve il problema di [[Rendering|renderizzare]] immagini complicate, attraverso una suddivisione [[Algoritmo ricorsivo|ricorsiva]] di una scena, che arriva a ottenere aree che sono banali da calcolare. In altre parole, se la scena è abbastanza semplice da calcolare in modo efficiente, viene resa; altrimenti viene divisa in parti più piccole.<ref>{{Cita libro |autore=John Daintith|autore2=Edmund Wright|anno=2009|titolo=Oxford Dictionary of Computing|editore= Oxford University Press.}}</ref>

Questo è un [[Divide et impera (informatica)|algoritmo divide et impera]] con run-time di <math>O(np)</math>, dove <math>n</math> è il numero di poligoni e <math>p</math> è il numero di pixel nella viewport.