A GPU-based light hierarchy for real-time approximate illumination

Visual Computer

Volumn 24, Issue 7-9, 2008, Pages 649-658

  Ki, Hyunwoo ^a   Oh, Kyoungsu ^b  

^a INNOACE Co Ltd

^b Soongsil University   (South Korea)

Author keywords

Graphics hardware; Illumination; Image pyramid; Light tree; Real time rendering

Indexed keywords

CLUSTERING STRATEGY; COMPUTATIONAL COSTS; ILLUMINATION RENDERING; IMAGE PYRAMIDS; INDIRECT ILLUMINATION; INDIVIDUAL (PSS 544-7); PROGRAMMABLE GRAPHICS HARDWARES; SPRINGER (CO); SUBSURFACE SCATTERING; TREE TRAVERSAL; VR SYSTEMS;

COLOR IMAGE PROCESSING; GRAPHIC METHODS; TREES (MATHEMATICS);

REAL TIME SYSTEMS;

EID: 46849113207     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0245-9     Document Type: Conference Paper

References (32)

1. Adelson, E.H., Anderson, C.H., Bergen, J.R., Burt, P.J., Ogden, J.M.: Pyramid methods in image processing. RCA Engineer 29(6), 33-41 (1984)
2. Agarwal, S., Ramamoorthi, R., Belongie, S., Jensen, H.W.: Structured importance sampling of environment maps. ACM Trans. Graph. 22(3), 605-612 (2003)
3. Bunnel, M.: Dynamic ambient occlusion. In: GPU Gems 2 - Programming Techniques for High-Performance Graphics and General-Purpose Computation (2005)
4. Carr, N.A., Hall, J.D., Hart, J.C.: GPU algorithms for radiosity and subsurface scattering. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 51-59 (2003)
5. Clarberg, P., Jarosz, W., Akenine-Möller, T., Jensen, H.W.: Wavelet importance sampling: Efficiently evaluating products of complex functions. In: Proceedings of the ACM SIGGRAPH 2005, pp. 1166-1175 (2005)
6. Cohen, D., Shaked, A.: Photo-realistic imaging of digital terrain. Comput. Graph. Forum 12(3), 363-374 (1993)
7. Dachsbacher, C., Stamminger, M.: Translucent shadow maps. In: Proceedings of the 14th Eurographics Workshop on Rendering, pp. 197-201 (2003)
8. Dachsbacher, C., Stamminger, M.: Reflective shadow maps. In: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, pp. 203-231 (2005)
9. Dachsbacher, C., Stamminger, M.: Splatting indirect illumination. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, pp. 93-100 (2006)
10. Dachsbacher, C., Stamminger, M., Drettakis, G., Durand, F.: Implicit visibility and antiradiance for interactive global illumination. ACM Trans. Graph. 26(3), 61 (2007)
11. Hanrahan, P., Salzman, D.: A rapid hierarchical radiosity algorithm for unoccluded environments. In: Proceedings Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, pp. 151-171 (1990)
12. Hanrahan, P., Salzman, D., Aupperle, L.: A rapid hierarchical radiosity algorithm. In: Computer Graphics (Proc. SIGGRAPH'91), pp. 197-206 (1991)
13. Hašan, M., Pellacini, F., Bala, K.: Direct-to-indirect transfer for cinematic relighting. In: Computer Graphics (Proc. SIGGRAPH'91), pp. 1089-1097 (2006)
14. Hašan, M., Pellacini, F., Bala, K.: Matrix row-column sampling for the many-light problem. ACM Trans. Graph. 26(3), 26 (2007)
15. Jensen, H.W., Buhler, J.: A rapid hierarchical rendering technique for translucent materials. In: Proceedings of SIGGRAPH'02, pp. 576-581 (2002)
16. Jensen, H.W., Marschner, S.R., Levoy, M., Hanrahan, P.: A practical model for subsurface light transport. In: Proceedings of SIGGRAPH'01, pp. 511-518 (2001)
17. Jeppe, R., Rasmus, R., Niels, J., Peter, F.: Scene independent real-time indirect illumination. In: Proceedings of Computer Graphics International 2005, pp. 185-190 (2005)
18. Keller, A.: Instant radiosity. In: Proceedings of SIGGRAPH'97, pp. 49-56 (1997)
19. Kristensen, A.W., Moller, T.A., Jensen, H.W.: Precomputed local radiance transfer for real-time lighting design. ACM Trans. Graph. 24(3), 1208-1215 (2005)
20. Mertens, T., Kautz, J., a.B.P., Seidel, H.P., Van, R.F.: Interactive rendering of translucent deformable objects. In: Proceedings of the 14th Eurographics Workshop on Rendering, pp. 130-140 (2003)
21. Oh, K., Ki, H., Lee, C.: Pyramidal displacement mapping: A GPU-based artifacts-free ray tracing through an image pyramid. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'06), pp. 75-82 (2006)
22. Paquette, E., Poulin, P., Drettakis, G.: A light hierarchy for fast rendering of scenes with many lights. Comput. Graph. Forum 17(3), 63-74 (1998)
23. Pellacini, F., Vidimče, K., Lefohn, A., Mohr, A., Leone, M., Warren, J.: Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography. ACM Trans. Graph. 24(3), 464-470 (2005)
24. Ramamoorthi, R., Hanrahan, P.: An efficient representation for irradiance environment maps. In: Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '01, pp. 497-500 (2001)
25. Sloan, P., Kautz, J., Snyder, J.: Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In: Proceedings of SIGGRAPH'02, pp. 527-536 (2002)
26. Sloan, P., Luna, B., Snyder, J.: Local, deformable precomputed radiance transfer. ACM Trans. Graph. 24(3), 1216-1224 (2005)
27. Smits, B., Arvo, J., Greenberg, D.P.: A clustering algorithm for radiosity in complex environments. In: Proceedings of SIGGRAPH'94, pp. 435-442 (1994)
28. Sylvain, L., Samuel, H., Fabrice, N.: Octree textures on the GPU. In: GPU Gems 2 Programming Techniques for High-Performance Graphics and General-Purpose Computation, pp. 595-613 (2005)
29. Tabellion, E., Lamorlette, A.: An approximate global illumination system for computer generated films. ACM Trans. Graph. 23(3), 469-476 (2004)
30. Walter, B., Arbree, A., Bala, K., Greenberg, D.: Multidimensional lightcuts. ACM Trans. Graph. 25(3), 1081-1088 (2006)
31. Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., Greenberg, D.P.: Lightcuts: A scalable approach to illumination. ACM Trans. Graph. 24(3), 1098-1107 (2005)
32. Williams, L.: Pyramidal parametrics. In: Proceedings of SIGGRAPH'83, pp. 1-11 (1983)