[en] Radiosity is one of the best methods in modelling the physical behaviour of light in a synthetic scene. However, the main drawback is the high requirements in terms of computational and storage costs. Hierarchical radiosity stands out among the different alternatives to reduce complexity in classic radiosity, applying an adaptive subdivision on scene. Hierarchical radiosity still presents, anyway, a high complexity that difficults to process really large scenes. In this work we have developed new solutions for several of the most common bottenecks presented in hierarchical radiosity. Our first goal is to accelerate visibility determination (most consuming task in global illumination), analysing the main existing solutions and proposing a new method based in taking advantage of directional coherence for the rays casted during process. Other aspect we have touched in the thesis is the use of multiresolution models that allow to work with very complex geometrical models in our input scene, isolating geometry detail and illumination detail. Specifically, we have developed a new method to compute hierarchical radiosity based on surface subdivision. Finally, a new parallel solution for computing hierarchical radiosity on multiprocessor systems, allowing huge input scenes is presented. The scene is totally distributed (geometrically and computationally) among the processors in our proposal, and a multi-thread implementation improves the flexibility in the granularity of the parallel execution.

[es] Uno de los métodos que mejor modelan el comportamiento real de la luz en la búsqueda del realismo visual en imágenes construidas de forma sintética es el método de radiosidad. Este método presenta, sin embargo, el inconveniente de un alto coste computacional, tanto en tiempo de cálculo como en almacenamiento. Entre las numerosas variantes surgidas con el objetivo de rebajar la complejidad del método clásico destaca el método de radiosidad jerárquica, basado en la aplicación de una subdivisión adaptativa de la escena. El método de radiosidad jerárquica mantiene, no obstante, todavía una elevada complejidad que dificulta su explotación en escenas de gran tamaño. En este trabajo se han tratado de desarrollar nuevas soluciones para algunos de los diversos problemas que el método jerárquico de radiosidad plantea. El primer punto en el que se centra el trabajo es en la determinación de la visibilidad entre los distintos objetos de una escena (principal cuello de botella en un algoritmo de iluminación), analizando las principales soluciones existentes y proponiendo una nueva aproximación al problema, basada en aprovechar el principio de localidad en el espacio de direcciones de los rayos lanzados durante el proceso. Otro aspecto desarrollado en la tesis es la utilización de modelos geométricos de diferentes complejidades que permitan el tratamiento de escenas grandes con objetos detallados, independizando la correcta simulación de la distribución de la energía en la escena de la complejidad geométrica de los objetos que la componen. A este respecto se presenta una propuesta para el cálculo de la radiosidad jerárquica basada en el uso de esquemas de subdivisión de superficies. Por último, en esta tesis se propone una solución paralela para el aprovechamiento de sistemas distribuidos en la aplicación del método de radiosidad jerárquica en escenas de gran tamaño, realizando una distribución real de la geometría de la escena entre todas las memorias del sistema y con una aproximación multi-hilo para la ejecución, lo que va a permitir un mejor ajuste de la granularidad utilizada en la paralelización de las tareas.