Capítulo X: Introducción

Capítulo 7: Implementación y Pruebas7.5 SumarioEn este capítulo se han presentado detalles de la implementación de losalgoritmos, en dos prototipos de sistemas, especificando la plataforma dedesarrollo y de pruebas. Se utilizaron cuatro datasets de prueba parahacer comparaciones de calidad y rendimiento de los sistemas, condiversos parámetros. A continuación se resumen los principalesresultados obtenidos en estas pruebas.En cuanto a la construcción de la tabla de pre-integración 3D, se haobtenido una reducción en el tiempo de respuesta de alrededor de un40% para la tabla exponencial, y entre 30% y 40% para la tablauniforme, al reutilizar integrales entre tablas 2D.Se muestra la efectividad de las técnicas de aceleración, comoterminación temprana de rayo y muestreo adaptativo, en la reducción deltiempo de respuesta. Adicionalmente se muestra que es convenienteutilizar el ray casting basado en GPU respecto a la técnica de planosalineados al viewport, por tener un mejor tiempo de respuesta.En cuanto a los algoritmos de selección, se muestra que los algoritmosvoraces mejorados generan resultados cercanos al óptimo, con la ventajade poder ejecutarse en tiempo real, requiriendo tan sólo entre 1 y 4milisegundos por cuadro de imagen en promedio. Más aún, el tiempototal requerido por los distintos algoritmos que se ejecutan frame a framepara actualizar el árbol a desplegar no supera los 5 milisegundos alconsiderar hasta 400MB de memoria de textura. Esto demuestra queestos algoritmos no tienen un impacto significativo en el tiempo derespuesta de la aplicación (10%), la cual depende mayoritariamente dela carga de bricks y rendering (90%).Finalmente se muestra como la técnica de de blending lograefectivamente remover los artefactos visuales producto de la diferencia denivel de detalle entre bricks adyacentes, con un bajo impacto en eltiempo de respuesta y requerimientos adicionales de memoria.-130-