“An efficient GPU-based approach for interactive global illumination” by Wang, Zhou, Pan and Bao

This paper presents a GPU-based method for interactive global illumination that integrates complex effects such as multi-bounce indirect lighting, glossy reflections, caustics, and arbitrary specular paths. Our method builds upon scattered data sampling and interpolation on the GPU. We start with raytraced shading points and partition them into coherent shading clusters using adaptive seeding followed by k-means. At each cluster center we apply final gather to evaluate its incident irradiance using GPU-based photon mapping. We approximate the entire photon tree as a compact illumination cut, thus reducing the final gather cost for each ray. The sampled irradiance values are then interpolated at all shading points to produce rendering. Our method exploits the spatial coherence of illumination to reduce sampling cost. We sample sparsely and the distribution of sample points conforms with the underlying illumination changes. Therefore our method is both fast and preserves high rendering quality. Although the same property has been exploited by previous caching and adaptive sampling methods, these methods typically require sequential computation of sample points, making them ill-suited for the GPU. In contrast, we select sample points adaptively in a single pass, enabling parallel computation. As a result, our algorithm runs entirely on the GPU, achieving interactive rates for scenes with complex illumination effects.

1. Arikan, O., Forsyth, D. A., and O’Brien, J. F. 2005. Fast and detailed approximate global illumination by irradiance decomposition. ACM Trans. Graph. 24, 3, 1108–1114. Google ScholarDigital Library
2. Bala, K., Dorsey, J., and Teller, S. 1999. Radiance interpolants for accelerated bounded-error ray tracing. ACM Trans. Graph. 18, 3, 213–256. Google ScholarDigital Library
3. Dachsbacher, C., and Stamminger, M. 2005. Reflective shadow maps. In Proc. SI3D ’05, 203–231. Google ScholarDigital Library
4. Gautron, P., Křivánek, J., Bouatouch, K., and Pattanaik, S. N. 2005. Radiance cache splatting: A GPU-friendly global illumination algorithm. In Proc. EGSR ’05, 55–64. Google ScholarDigital Library
5. Hachisuka, T. 2005. GPU Gems 2 — High-Quality Global Illumination Rendering Using Rasterization. 615–634.Google Scholar
6. Harris, M., Sengupta, S., and Owens, J. 2007. GPU Gems 3 — Parallel Prefix Sum (Scan) with CUDA. 851–876.Google Scholar
7. Hašan, M., Pellacini, F., and Bala, K. 2006. Direct-to-indirect transfer for cinematic relighting. ACM Trans. Graph. 25, 3, 1089–1097. Google ScholarDigital Library
8. Hašan, M., Pellacini, F., and Bala, K. 2007. Matrix row-column sampling for the many-light problem. ACM Trans. Graph. 26, 3, 26:1–10. Google ScholarDigital Library
9. Hou, Q., Zhou, K., and Guo, B. 2008. BSGP: bulksynchronous GPU programming. ACM Trans. Graph. 27, 3, 1–12. Google ScholarDigital Library
10. Jensen, H. W. 2001. Realistic image synthesis using photon mapping. A. K. Peters, Ltd. Google ScholarDigital Library
11. Kajiya, J. T. 1986. The rendering equation. In Proc. SIGGRAPH ’86, 143–150. Google ScholarDigital Library
12. Keller, A. 1997. Instant radiosity. In Proc. SIGGRAPH ’97, 49–56. Google ScholarDigital Library
13. Křivánek, J., and Gautron, P. 2005. Radiance caching for efficient global illumination computation. IEEE Trans. Visualization and Computer Graphics 11, 5, 550–561. Google ScholarDigital Library
14. Nijasure, M., Pattanaik, S. N., and Goel, V. 2005. Real-time global illumination on GPUs. Journal of Graphics Tools 10, 2, 55–71.Google ScholarCross Ref
15. Purcell, T. J., Donner, C., Cammarano, M., Jensen, H. W., and Hanrahan, P. 2003. Photon mapping on programmable graphics hardware. In Proc. Graphics Hardware, 41–50. Google ScholarDigital Library
16. Ritschel, T., Grosch, T., Kim, M. H., Seidel, H.-P., Dachsbacher, C., and Kautz, J. 2008. Imperfect shadow maps for efficient computation of indirect illumination. ACM Trans. Graph. 27, 5, 129:1–8. Google ScholarDigital Library
17. Ritschel, T., Grosch, T., and Seidel, H.-P. 2009. Approximating dynamic global illumination in image space. In Proc. SI3D ’09, to appear. Google ScholarDigital Library
18. Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., and Hanrahan, P. 2008. Larrabee: a many-core x86 architecture for visual computing. ACM Trans. Graph. 27, 3, 1–15. Google ScholarDigital Library
19. Shanmugam, P., and Arikan, O. 2007. Hardware accelerated ambient occlusion techniques on GPUs. In Proc. SI3D ’07, 73–80. Google ScholarDigital Library
20. Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, lowfrequency lighting environments. ACM Trans. Graph. 21, 3, 527–536. Google ScholarDigital Library
21. Tole, P., Pellacini, F., Walter, B., and Greenberg, D. P. 2002. Interactive global illumination in dynamic scenes. ACM Trans. Graph. 21, 3, 537–546. Google ScholarDigital Library
22. Wald, I., Kollig, T., Benthin, C., Keller, A., and Slusallek, P. 2002. Interactive global illumination using fast ray tracing. In Proc. Eurographics Workshop on Rendering, 15–24. Google ScholarDigital Library
23. Walter, B., Drettakis, G., and Parker, S. 1999. Interactive rendering using the render cache. In Proc. Eurographics Workshop on Rendering, 235–246. Google ScholarDigital Library
24. Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: a scalable approach to illumination. ACM Trans. Graph. 24, 3, 1098–1107. Google ScholarDigital Library
25. Ward, G. J., Rubinstein, F. M., and Clear, R. D. 1988. A ray tracing solution for diffuse interreflection. In Proc. SIGGRAPH ’88, 85–92. Google ScholarDigital Library
26. Wyman, C., and Davis, S. 2006. Interactive image-space techniques for approximating caustics. In Proc. SI3D ’06, 153–160. Google ScholarDigital Library
27. Zhou, K., Hou, Q., Wang, R., and Guo, B. 2008. Real-time kd-tree construction on graphics hardware. ACM Trans. Graph. 27, 5, 126:1–11. Google ScholarDigital Library