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 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-

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

Saved successfully!

Ooh no, something went wrong!