Desarrollo

1. Algoritmo de Warnock
Es un algoritmo de superficie oculta inventado por John Warnock que se usa
típicamente en el campo de los gráficos por computadora . Resuelve el
problema de renderizar una imagen complicada mediante la subdivisión
recursiva de una escena hasta que se obtienen áreas que son triviales de
calcular.

Las entradas son una lista de polígonos y una ventana gráfica. El mejor caso es
que si la lista de polígonos es simple, dibuje los polígonos en la ventana
gráfica. Simple se define como un polígono (luego el polígono o su parte se
dibuja en la parte apropiada de una ventana gráfica) o una ventana gráfica que
tiene un tamaño de un píxel (entonces ese píxel obtiene un color del polígono
más cercano al observador).

Historia
John Edward Warnock (nacido el 6 de octubre de 1940) es un científico
informático y empresario estadounidense mejor conocido por cofundar Adobe
Systems Inc., la empresa de software de gráficos y publicación, con Charles
Geschke. Warnock fue presidente de Adobe durante sus primeros dos años y
presidente y director ejecutivo durante los dieciséis años restantes en la
empresa. Aunque se jubiló como director ejecutivo en 2000, todavía copresidió
la junta con Geschke. Warnock ha sido pionera en el desarrollo de tecnologías
gráficas, editoriales, Web y de documentos electrónicos que han revolucionado
el campo de las publicaciones y las comunicaciones visuales.

Implementación
Se implementó el algoritmo de warnock en processing, con la intención de
poder ver como este funcionaba y entenderlo en su mayor profundidad. En un
comienzo la idea era poder importar una imagen externa en cualquier tipo de
formato y a está poder aplicarle el algoritmo, pero el problema era que en estas
imágenes se identificaban cantidad de píxeles diferentes, dado a que la imagen
no tenía las mejores calidades y el algoritmo se demoraba más en dar el
resultado, entonces se creó la misma imagen en processing, donde se puede
diferenciar adecuadamente los pixeles en la imagen dada y a está poder
aplicarle el algoritmo.
 Ventajas y desventajas
Ventajas
 Solo las áreas que contienen aristas necesitan ser subdividas
hasta el nivel del pixel.
 Puede ser adoptado para soportar transparencia.
 Llevando la recursión hasta el tamaño del subpíxel, puede
hacer filtración de forma elegante.
 Pinta cada pixel una sola vez.

Desventajas
 Las pruebas son lentas por lo que requiere de mucho tiempo.
 La aceleración por hardware es improbable.


Warnock(PolyList PL, ViewPort VP)

If ( PL es simple en VP) then
4. Dibujar PL en VP
5. else
6. Dividir VP horizontal y verticalmente en cuadrantes
VP1,VP2,VP3,VP4
Warnock(PL en VP1, VP1)
Warnock(PL en VP2, VP2)
Warnock(PL en VP3, VP3)
Warnock(PL en VP4, VP4)
end

 Esquema
Ejemplo