Capítulo X: Introducción

Capítulo 5: Despliegue Multi-resoluciónbin 0 bin 1C l C l C l C ll 3,l 1l1,2l 32l 3,2l1C l 2l1,3l 33l 3,3l1bin 2C l l1,2l1 cl1,2l1C l 2l1,3l1 c2l1,3l1C l l 2,l 1C l l1,2l 2C l 2l 2,2l1C l 2l1,3l 2 C l 3l 2,3l1C l 2,l 1C l l1,l 2C l l 2,2l1C l 2l1,2l 2 C l 2l 2,3l1………C l 1 , l 1C l l1,l 1C l l1,2l1C l 2l1,2l1C l 2l1,3l1C l 0,l 1C l l 1,lC l l, 2l1C l 2l1, 2lC l 2l,3l1long.llong.n…Figura 5.9: construcción de la tabla de integrales por subrango. Las flechas indicanel orden en que se llena esta tabla. Para el primer subrango de longitud l se empiezacalculando Cl(l2,l1,h) mediante algún método de integración numérica. Paraobtener Cl(l3,l1,h), se calcula Cl(l3,l2,h) y l(l3,l2,h), y se aplica la Ec. 5.21 conCl(l2,l1,h). Incrementalmente se repite este proceso hasta obtener Cl(0,l1,h).Similarmente, se construyen las integrales incrementalmente, desde Cl(l1,l,h) hastaCl(l1,2l1,h). El proceso continua para los siguientes subrangos de longitud l, hastacompletar la tabla.a) Tabla simple: consiste en una única tabla de n 2 entradas, calculadapara un paso h constante. El valor de n es el número de niveles en que secuantizan las muestras para construir la tabla. La construcción de latabla se basa en el trabajo de Eric Lum et al. [LUM04]. Para lasintegrales de subrango de la forma Cl(i,i+1,h) se utiliza el métodonumérico de Simpson Adaptativo [BUR00].Utilizar una simple tabla es ideal para dar respuestas en tiempo realcuando se está editando la función de transferencia. Sin embargo, nopuede utilizarse el muestreo adaptativo, puesto que la tabla ha sidocalculada para un valor fijo de h.Tanto para ray casting acelerado por GPU (con proyección paralela operspectiva), como para polígonos alineados al viewport (con proyecciónparalela), la distancia h entre muestras es constante al no utilizarmuestreo adaptativo; sin embargo, los segmentos de rayos cortados en lafrontera de los bricks generan distancias entre muestras inferiores a hque sólo pueden aproximarse linealmente.b) Tabla Exponencial: si la distancia entre muestras varía por utilizarmuestreo adaptativo, se requiere del cálculo de una tabla 2D por cadavalor cuantizado de h. Frecuentemente se implementa el muestreoadaptativo variando h con el nivel de detalle [LAM99], [LJU06]. Así, en elnivel de detalle i-ésimo la distancia entre muestras vienen dada porhi=2 i h0, en donde h0 es el espaciado entre muestras para el nivel de-93-