Real-Time Radiosity : Real-time global illumination of a static scene with dynamic lights using hierarchical radiosity

Sammanfattning: This thesis investigates how to compute the physical correct illumination of a virtual 3d-scene. Global Illumination is simulated, i.e. the light gets reflected multiple times, possible infinite. The goal is to achieve real-time Global Illumination of a static scene with dynamic light sources. The Radiosity algorithm is investigated and adjusted for real-time. The algorithm is derived in detail to stress its physical correctness. Methods to numerically solve the resulting equation systems are discussed like: gathering, Jacobi and Gauss-Seidel Relaxation. The ability to use information from the previous frame when computing the following is emphasized in the discussion of Gauss-Seidel Relaxation. Methods of accelerating the algorithm using hierarchies and clusters are explored and Hierarchical Radiosity is implemented for a real-time application. See section 11 for the main results. Face Cluster Radiosity and Vector Irradiance are also discussed. We end by discussing the benefits of using a precalculated inverse solution and various ways of improving the performance.