CapÃtulo X: Introducción
CapÃtulo X: Introducción
CapÃtulo X: Introducción
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 5: Despliegue Multi-resoluciónpor ejemplo el método de Simpson Composite [BUR00]. Suponiendo que sha sido cuantizada en n valores, y que h es constante, la complejidadpara calcular esta tabla es O(n 3 ). Esto es debido a que cada una de las n 2integrales requiere en el peor de los casos integrar sobre los nsubintervalos de longitud 1/n de la función de transferencia, limitando laedición de la función de transferencia en tiempo real.Diversos trabajos se han realizado para mejorar el tiempo de respuestaen la actualización de esta tabla. Engels et al. [ENG01] reducenefectivamente el número de integrales a calcular, al eliminar autoextincióndel color en cada segmento del rayo. Así, las integrales aprecalcular se reducen a:( i 1)hci cih( s(x( ))) (s(x()))d, [Ec. 5.11]i 1 e( i 1) h( s(x( ))) dih.Luego de hacer una simplificación de estas ecuaciones, se obtiene:ci = c(sf,sb,h)=sbh sfsbs f c d,s bhsb sf ( ) dsfi (sf,sb,h)= 1 e . [Ec. 5.12]Basándose en la observación quessbssfbfsb d cd cc d,sbd d 0sfsf0 d, [Ec. 5.13]00basta calcular únicamente las integrales en (0,s) para los valorescuantizados de s, haciendo que el número de integrales a computar seaO(n).s C( 0, s,h) C(s) c d, [Ec. 5.14]0-89-