1. Miloš Hašan Jaroslav Křivánek Philipp Slusallek Kavita Bala Combining Global and Local Virtual Lights for Detailed Glossy Illumination Tomáš Davidovič Saarland University / DFKI Cornell University Charles University, Prague

2. Goal: Glossy inter-reflections 2

3. Indirect glossy highlights from complex geometry Our new approach 3 our approach: 6 minutesreference: 244 minutes

4. Unbiased methods –(Bidirectional) path tracing [Kajiya 86, Lafortune el al. 93] –Metropolis light transport [Veach and Guibas 97] Biased methods –(Progressive) photon mapping [Jensen 2001, Hachisuka et al. 08/09] –Radiance caching [Křivánek 05] Scalable virtual light methods –Lightcuts [Walter et al. 05/06] –Matrix row-column sampling [Hašan et al. 07/09] Previous work 4

5. 1.Generate VPLs 5 Previous work – VPL rendering 2.Render with VPLs

6. Previous work – VPL energy loss 6

7. Replace point lights by spheres [Hašan et al. 2009] Alleviates the energy loss but blurs illumination Previous work – VSLs 7 virtual spherical lights (VSLs)reference blur

8. Compute the missing energy by path tracing [Kollig and Keller 2004] As slow as path-tracing everything (for glossy) Previous work – Compensation 8 indirect illumination Instant radiosity (VPLs) Path tracing

9. Specific fast solution for each component Our approach 9 indirect illumination

10. Solution of the global component Solution of the local component Results 10 Outline

11. Solving the global component

12. Light transport over long distances Handled by classic global VPLs Scalable solution: visibility clustering 12 Global (clamped) component local global

13. 13 Review of MRCS Pixels Lights Matrix interpretation indirect illumination

14. Problem statement = Σ ( 14 Review of MRCS Pixels Lights ) indirect illumination

15. Solution 15 Review of MRCS Pixels Lights ) Σ ( shadow maps for visibility indirect illumination

16. 16 Visibility Clustering – Motivation Lights

17. 17 Global solution overview Row sampling Global solution (clamped) Global VPL tracing shading Reduced matrix visibility Visibility clustering Render lights with reps visibility

18. Clustering algorithm –Hierarchical splitting –Minimize the clustering cost L2 error of reduced matrix due to visibility approximation 18 Visibility clustering clusters representatives shading visibility

19. 19 Visibility clustering result Matrix row- column sampling Our visibility clustering 10k shadow maps 10k shading lights 5k shadow maps 200k shading lights

20. Solving the local component

21. Localized light transport Less energy Solution: Local VPLs 21 Local (compensating) component local global

22. Kollig & Keller compensation 22 Review of compensation 3) Contribute Clamped energy global

23. Our approach 23 Local lights – idea Create local light Contribute to a tile global local

24. Our approach 24 Local lights – technical solution local from tile pixels Probability density Jitter tiles global local

25. Our approach 25 Local lights – technical solution One-sample visibility global Clamped energy = 0 Reject local 50-75% 2-4x speedup Key idea: Tile visibility approximation

26. 26 The complete local solution Local solution (compensation) Generate local lights Reject zero contrib Connect to global lights Contribute to a tile

27. 27 The complete local solution Local solution (compensation) Global solution (clamped) Indirect illumination solution Localized transport Less energy Reuse on tiles Long distance transport Most of the energy Visibility clustering

28. 28 CPU/GPU cooperation CPU GPU Generate & cluster global VPL Generate local VPLs Render global VPLsRender local VPLs

29. Results

30. 30 Tableau shadow maps: global lights: local lights: 5,000 200,000 55,600,000 VSL: 6 min 16 sec Our: 5 min 43 sec reference: 244 min

31. 31 Tableau VSL: 6 min 16 sec Our: 5 min 43 sec reference: 244 min shadow maps: global lights: local lights: 5,000 200,000 55,600,000

32. 32 Disney Concert Hall shadow maps: global lights: local lights: 15,000 200,000 13,500,000 Our: 2 min 44 sec reference: 127 min

33. 33 Disney Concert Hall VSL: 1 min 47 sec Our: 2 min 44 sec reference: 127 min shadow maps: global lights: local lights: 15,000 200,000 13,500,000

34. 34 Kitchen #1 Our: 4 min 16 sec reference: 3343 min shadow maps: global lights: local lights: 10,000 200,000 25,100,000

35. 35 Kitchen #1 shadow maps: global lights: local lights: 10,000 200,000 25,100,000 Our: 4 min 16 sec reference: 3343 min

36. 36 Kitchen #1 shadow maps: global lights: local lights: 10,000 200,000 25,100,000 VSL: 4 min 24 sec reference: 3343 min Our: 4 min 16 sec

37. 37 Kitchen #2 VSL: 6 min 25 sec Our: 5 min 28 sec reference: 6360 min shadow maps: global lights: local lights: 10,000 300,000 17,100,000

38. 38 Kitchen #2 shadow maps: global lights: local lights: 10,000 300,000 17,100,000 VSL: 6 min 25 sec Our: 5 min 28 sec reference: 6360 min

39. 39 Kitchen #2 – limitations Loss of shadow definition Small loss of energy Our: 5 min 28 sec reference: 6360 min

40. Highly glossy materials with GI Split light transport –Global component –Local component –Specialized methods for each Future work –Explore other solutions for global component –Revisit split criteria (MIS instead of clamping?) 40 Conclusions & Future Work

41. Acknowledgements Marie Curie Fellowship PIOF-GA-2008-221716 NSF CAREER 0644175, NSF CPA 0811680 Intel and Intel VCI Microsoft Autodesk German Research Foundation (Excellence Cluster 'Multimodal Computing and Interaction)

42. Thank you

43. 43 Kitchen #2 – PPM and SPPM (Stochastic) Progressive Photon Mapping PPM: 26 min 40 sec Our: 5 min 28 sec SPPM: 27 min 49 sec