1. Intersection fields for interactive global illumination Pacific Graphics 2005 Zhong Ren Wei Hua Lu Chen Hujun Bao State Key Laboratory of CAD&CG Zhejiang University, P.R. China

2. Overview Interactive global illumination Illumination engineering Animation preview Visibility bottleneck Intersections, intersections … Intersection(O(log(n))) to Query(O(1)) GPU?

3. Previous Work Radiosity Illumination network[Bucklew89] Monte Carlo Method Selective photon tracing GPU based photon mapping[Purcell2003] Global ray-bundle tracing[Kalos98, 99, 03]

4. Intersection field – the idea Ray-scene intersection points are places where light-object interactions take place.

5. Intersection field – the idea … …

6. Parameterization (a, b) (c, d) Base plane Slice(a, b) l (a, b, c, d)

7. Discretization (a i, b j ) (c k, d m ) Slice(a i, b j ) l (i, j, k, m)

8. Generating IF Rasterize Object SpaceScreen Space Line Space 2-step scan conversion

9. Scan conversion

10. Data organization (p, l, T) (x|y|z, T) Intersection Record … Line Record (i, j, k, m) … Page Record (i, j, k) Index Table

11. Data compression

12. Local/Global IF … … … … … …

13. Computation model Local Irradiance Map Visibility Ratio Map Indirect Irradiance Map

14. Computation model Intersection field Scene data Photon Tracer Visibility Solver LI Shader IF Generator Synthesizer LIM VRMIIM

15. Local Irradiance Map M SkSk LIM – H(M,S k ) Pixel Shader Divide S k into patches Render-to-texture Updating issue

16. Visibility Ratio Map M SkSk VRM – V(M,S k ) Query IF for visibility sample Reconstruction Render-to-texture Updating issue

17. Indirect Irradiance Map M IIM – G(M) Query IF for intersection points Accumulation Render-to-texture

18. Results 93M Lines (76x127x76x127) 72.6MB/113.0MB Intersection Field ~35,000 Photons

19. Contribution Visibility Representation Rendering Framework

20. Limitation Storage cost High frequency effect

21. Discussion

22. Thanks!