1. Radiosity Jian Huang, CS594, Fall 2002 This set of slides reference the text book and slides used at Ohio State.

2. Radiosity Radiosity is a global illumination model that –assumes all surfaces are diffuse and computes view independent illumination. Radiosity computes the intensity reflected from each small surface region ( differential area ) equally in all directions (including the eye...). This intensity includes energy emitted by the surface itself and reflected energy from other objects. Following an (expensive) preprocessing to compute radiosity, the model is shaded and can be rendered interactively.

3. Basic Definitions Radiosity: (B) Energy per unit area per unit time. Emission: (E) Energy per unit area per unit time that the surface emits itself (e. g., light source). Reflectivity: (  ) The fraction of light which is reflected from a surface. (0 <=  Form- Factor: (F) The fraction of the light leaving one surface which arrives to another. (0<=F<=1)

4. The Basic Radiosity Equation We will compute the light emitted from a single differential surface area dA i. It consists of: 1. Light emitted by dA i. 2. Light reflected by dA i. –depends on light emitted by other dA j, fraction of it reaches dA i. The fraction depends on the geometric relationship between dA i and dA j : the formfactor.

5. The Basic Radiosity Equation The relationship between a single differential area’s radiosity and the radiosities of the rest of the environment:

6. The Discrete Radiosity Equation We can’t operate in continuous space. We need a finite problem! We divide the surfaces into small discrete areas called patches. We assume that radiosity and emission do no vary across the patch area. The radiosity of a patch is then: Or, more conveniently:

7. The Reciprocity Relationship If we had equal sized emitters and receivers, the fraction of energy emitted by one and received by the other would be identical to the fraction of energy going the other way. Thus, the formfactors from A i to A j and from A j to A i are related by the ratios of their areas: Thus: The radiosity equation is now:

8. Matrix Formulation For an environment of N patches: Because the sum of formfactor along a lines is less then 1, this matrix is diagonally dominant and therefore iterative Gauss- Siedel is guaranteed to (quickly) converge to a solution!

9. The Formfactor The formfactor is purely a function of geometric relationship between patches and thus does not depend on viewer position or surface reflectivity attributes. Between differential areas:

10. Computation Hurdles Computation of the formfactors –Solutions: hemicube, elements. Solution of the matrix in time O(N 2 ). –Solution: progressive shooting.

11. Nusselt’s Analog The inner integral in the previous double integral represents the formfactor from a differential area to a finite patch. This quantity can also be computed by the fraction of the base of the hemisphere covered by the projection:

12. The Hemi-cube Any patch which covers the same projected area on the hemisphere has the same formfactor. Any surface can be used to project the patches onto, without changing the formfactor.

13. The Hemi-cube Compute the delta formfactor of each grid cells  F and store in a table (next slide...). Project all patches onto the ‘ hemi- cube ’ screen (use Z- buffer rendering hardware?), drawing a patch- id instead of color. Sum the delta form factors of all grid cells covered by the patch’s id.

14. Computing the delta formfactor

15. Problems with the Hemi-cube Because we compute only the inner integral serious inaccuracies can occur if the size of the patch is large relative to the distance. Because the hemisphere is divided into discrete solid angles, a number of aliasing problems may occur.

16. Patches and Elements Patches are used for emitting light. Some patches are divided into elements, which are used to more accurately compute the received light after the patch solution have been computed.

17. Progressive Radiosity The problem: we need to solve a set of N equations – O(N 2 ) time. In the conventional radiosity we gather the contribution of other patches to patch i.

18. Shooting Radiosity Shoot the radiosity of patch i and update the radiosity of all other patches.

19. Visual Comparison Assume the scene is displayed after each update: In the ‘row solution’ (gather), every image will show another element being fully illuminated. In the ‘column solution’ (shoot), every image will show the whole image change due to the contribution by one element. The magnitude of this change depends on the amount of energy B i A i sent out from the ‘shooting’ patch. Therefore, the image will converge faster to the final solution if the patches with highest added energy  B i A i shoot first!

20. The Total Process

21. Comparing Radiosity and Ray- tracing Radiosity: –Object space –Only diffuse (specular is too expensive to do, why?) –View independent Ray-tracing: –Image space –Only specular (why?) –View dependent Which is more realistic? Are we stuck on techniques towards realism? –Distributed Ray Tracing and Photon mapping!!

22. More Issues... Specular illumination Reflections (ray tracing) Participating media Adaptive subdivision Dynamic models View dependent radiosity...