13.07.2015 Views

Capítulo X: Introducción

Capítulo X: Introducción

Capítulo X: Introducción

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Capítulo 7: Implementación y Pruebasque la optimización propuesta reduce los tiempos de respuesta alrededorde 40%. Cabe destacar que aunque la función de transferencia de VF8bes más suave, el tiempo de cómputo de la tabla de pre-integración essuperior al de IE. Esto se debe a dos razones; primero, VF8b cuenta condos niveles de detalle adicionales, y segundo, la función de transferenciade IE es totalmente transparente en largos intervalos dentro de sudominio (ver canal alfa –líneas blancas– de la Fig. 7.2b).IE (nLod=7)VF8b (nLod=9)Tamaño deMétodo Tiempo % Tiempo %Tabla(seg.) Reducción (seg.) Reducción64*64*nLodOriginal 0,04840,437545,04Optimizado 0,0266 0,229647,52128*128*nLodOriginal 0,17191,051638,22Optimizado 0,1062 0,593843,53256*256*nLodOriginal 0,58122,609436,55Optimizado 0,3688 1,496942,63512*512*nLodOriginal 2,33757,448536,10Optimizado 1,4937 4,371941,301024*1024*nLodOriginal 9,429520,898535,96Optimizado 6,0390 12,500040,192048*2048*nLodOriginal 38,703070,203035,77Optimizado 24,8595 42,765539,08Tabla 7.3: tiempo de construcción de la tabla exponencial. Cada entrada en la tablaes una tupla RGBA, en donde cada canal almacena una integral en punto flotante de32 bits.Al utilizar la tabla exponencial para muestreo adaptativo basado en nivelde detalle, notamos que se generan artefactos visuales entre bricksrepresentados con un nivel de detalle muy burdo, al hacer unacercamiento muy pronunciado (ver Fig. 7.4). Esto se debe a que en lasfronteras entre bricks, se está aproximando linealmente la integral a unadistancia h arbitraria, entre integrales pre-calculadas muy distanciadas.Por ejemplo, al requerir una integral con h=5,5 se interpola linealmentelas integrales calculadas para h=4 y h=8, correspondientes a los nivelesde detalle 2 y 3 respectivamente.Para obtener una mejor aproximación en las fronteras entre bricks, esnecesaria la utilización de una tabla de pre-integración 3D uniforme.Adicionalmente, esta tabla es requerida en la implementación de latécnica basada en polígonos alineados al viewport con proyecciónperspectiva y muestreo adaptativo basado en el nivel de detalle, puestoque la distancia entre muestras es arbitraria tanto en las fronteras de losbricks, como dentro de los bricks. Para generar esta tabla 3D, se varía huniformemente en el intervalo [0,hmax], con un paso de discretización h,en donde hmax es la distancia máxima permitida entre pares de muestras.En nuestras pruebas, encontramos que el valor de h=1.0 es suficientepara eliminar los artefactos visuales presentes en la Fig. 7.4a y 7.4c.-116-

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!