1. The Radiosity Method Donald Fong February 10, 2004

2. Why? Ray tracing has a visual signature Only models perfect specular reflection and transmission Interaction between diffusely reflecting surfaces Interiors, matte surfaces, indirect lighting

3. Basic idea Divide surfaces into discrete patches Object space algorithm Model light transfer between patches as system of linear equations Solve matrix equation for radiosity of each patch Do it for R,G,B Render patches as colored polygons

4. Simplifying assumptions All surfaces are perfectly diffuse Does not matter which way light enters or leaves a surface Radiosity is constant over a patch

5. Radiosity Equation B i is radiosity of patch i energy per unit area leaving a surface patch per unit time rate energy emitted + rate energy reflected E i is non-zero for emitters R i is reflectivity of the patch Wavelength dependent F ij is the form factor – how much light patch j contributes to patch i Depends on geometric relationship – distance and relative orientation

6. Radiosity solution Finding form factors Hemicube method Meshing strategies Solving set of linear equations to get radiosity for each patch

7. Form factor example Almost 100%

8. Hemicube method Efficient F q can be precomputed Approximate Aliasing

9. Gauss-Siedel method Iterative Generates sequence of vectors that converges to the solution Slow

10. Gathering vs. Shooting Gathering One iteration updates a single patch by gathering contributions from all other patches Shooting (and sorting) Single iteration updates all receiving patches with unshot energy Process patches according to amount of energy they are likely to radiate

11. Progressive radiosity

12. Another example

13. Problems Aliasing from hemicube method Uniform pixel size Using bilinear interpolation to reconstruct radiosity function Using meshing of scene independent of variations in radiosity function

14. Hemicube aliasing Limited resolution of the hemicube pixels Patches of same size map to different number of cells

15. Reconstruction artifacts

16. Meshing artifacts Shadow leakage Light leakage

17. Meshing strategies Discontinuity meshing Completed before radiosity solution Predict where discontinuities will occur Adaptive meshing Refine a “start” mesh as the solution progresses

18. Discontinuity meshing Mesh around expected discontinuities Sharp boundaries from point light source or object contact Derivative discontinuities from area light sources and multi-object shadows

19. Hierarchical radiosity Use different resolution depending on who is emitting and who is receiving

20. Remeshing example

21. Summary Diffuse only Costly to add specular Not efficient Meshing Memory intensive

22. Two pass solution