Tesis:
Coherencia de objetos, Coherencia de rayos y paralelismo en la aceleración del trazado de rayos
- Autor: GONZALEZ LOPEZ, Pascual Jesús
- Título: Coherencia de objetos, Coherencia de rayos y paralelismo en la aceleración del trazado de rayos
- Fecha: 1999
- Materia: Sin materia definida
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: LENGUAJES Y SISTEMAS INFORMATICOS E INGENIERIA DE SOFTWARE
- Acceso electrónico: http://oa.upm.es/9814/
- Director/a 1º: GISBERT CANTO, Francisco Javier
- Resumen: En esta tesis doctoral se aborda el estudio y clasificación de las diferentes alternativas propuestas hasta el momento para la aceleración del algoritmo de trazado de rayos en la generación de imágenes foto-realistas. Tras el estudio de sus principales características, se aporta una nueva propuesta que consigue integrar las alternativas de aceleración más ventajosas definidas hasta el momento. La nueva propuesta se apoya en la utilización de la coherencia de objetos y la coherencia de rayos que el algoritmo exhibe y en las amplias posibilidades de paralelismo que éste ofrece. Así se plantea una nueva versión del algoritmo que realiza un trazado de los rayos agrupados en haces y a su vez, aprovecha la estructura de descomposición de árbol octal asociada a la escena tanto para optimizar el trazado de dichos haces como para descartar rápidamente aquellos objetos que no se encuentran en su trayectoria. Tras la exposición del algoritmo secuencial, se analiza su paralelización y se presenta una versión paralela. Esta consigue una reducción de las comunicaciones necesarias y una correcta distribución de la carga, lo que permite alcanzar unas buenas cotas de aceleración. A su vez, la utilización de técnicas de distribución dinámicas ofrecen la posibilidad de que este algoritmo no sólo pueda aplicarse a redes de procesadores homogéneos, sino también, con iguales resultados, a redes de procesadores heterogéneos o que en ese momento están atendiendo peticiones de otros usuarios. Tanto la versión secuencial como la versión paralela se comparan con otras propuestas previas, comprobando las ventajas de los algoritmos que aquí se proponen con respecto a dichos trabajos