Practice: Links and Gauss-Seidel

Building links (Data needed now and in the future)

• Store list of links in RadData. List should allow
  • Insertions
  • Arbitrary deletions
  • Iteration
• Link contains FF Vis Error Source

foreach rec in environment
  foreach src in environment
    compute FF_rec,src
    if (FF > 0)
      create link
      insert link into rec->RadData

   
Solving a system (Jacobi vs Gauss-Seidel)

while not converged
  foreach rec in environment
    gathered = 0
    foreach link on rec
      gathered += link->FF * link ->vis * link->src->RadData->rad
    rec->RadData->rad = gathered * rec->rho

Adaptive Meshing (Patch Element sub structuring)

The first use of a hierarchy for radiosity was the two-level patch-element hierarchy introduced by Cohen [7]. Patches were used as sources, elements were used as receivers. The radiance on a patch was computed using the radiances of its child elements. For constant basis functions, this was done by area weighted averaging of the radiances of the children.