Browse > Article

Real-Time Indirect Illumination using a Light Quad-Tree  

Ki, Hyun-Woo (숭실대학교 미디어학과)
Oh, Kyoung-Su (숭실대학교 미디어학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.4, 2007 , pp. 158-167 More about this Journal
Abstract
Indirect illumination plays an important role for realistic image synthesis. We present a novel realtime indirect illumination rendering technique using image pyramids. Hundreds of thousands of indirect point light sources are stored into images, and then they hierarchically clustered into quad-tree image pyramids. We also introduce a GPU based top-down and breadth-first traversal of the quad-trees to approximate the illumination with clusters (set of lights). All steps entirely run on the GPU in real-time. Result images demonstrate that our method represents diffuse interreflection, especially a color bleeding effect well. We achieved interactive frame rates of tens to hundreads, without any preprocessing. We can avoid artifacts caused by sampling, and our method is seven times faster than a recently proposed sampling based method.
Keywords
Indirect Illumination; Real-time Rendering; Quadtree; GPGPU;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sylvain, L., Samuel, H., and Fabrice, N. 'Octree textures on the GPU,' GPU Gems 2 -Programming Techniques for High-Performance Graphics and General-Purpose Computation, Chapter 36
2 Tim, F., and Jeremy, S. 'KD-tree acceleration structures for a GPU raytracer,' Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware 2005   DOI
3 Walter, B., Fernandez, S., Arbee, A., Bala, K, Donikian, D, and Greenberg, D. P. 'Lightcuts: A Scalable Approach to Illumination,' In Proceedings of ACM SIGGRAPH 2005, pp 1098-1107   DOI   ScienceOn
4 Tabellion, E., and Lamorlette, A. 'An approximate global illumination system for computer generated films,' ACM Tran. on Graphics 23, 3 (Aug.), 469-476   DOI   ScienceOn
5 Bunnell, M. 'Dynamic ambient occlusion and indirect lighting,' GPU Gems 2 - Programming Techniques for High-Performance Graphics and General-Purpose Computation, Chapter 14
6 Jeppe, R. F., Rasmus, R. F., Niels, J. C., and Peter, F. 'Scene independent real-time indirect illumination,' Proceedings of Computer Graphics International 2005, pp. 185-190
7 Keller, A. 'Instant radiosity,' In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 49-56   DOI
8 Shirley, P., Wang, C., and Zimmerman, K. 'Monte carlo techniques for direct lighting calculations,' ACM Transactions on Graphics 15, 1 (Jan.), 1-36   DOI
9 Hanrahan, P and D. Salzman, 'A rapid hierarchical radiosity algorithm for unoccluded environments,' In Proceedings Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, (Rennes, France), pp. 151-71, (June 1990)
10 Hanrahan, P., Salzman, D., and Aupperle, L. 'A rapid hierarchical radiosity algorithm,' In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, 197-206   DOI
11 Paquette, E., Poulin, P., and Drettakis, G. 'A light hierarchy for fast rendering of scenes with many lights,' Computer Graphics Forum 17, 3, 63-74   DOI   ScienceOn
12 Jensen, H. W, and Buhler. J. 'A rapid hierarchical rendering technique for translucent materials,' In Proceedings of the 29th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '02. ACM Press, New York, NY, 576-581   DOI
13 Dachsbacher, C., and Stamminger, M. 2005. 'Reflective shadow maps,' In SI3D 05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM Press, New York, NY, USA, 203-231   DOI