Matrix row-column sampling for the many-light problem

ACM SIGGRAPH 2007 Papers - International Conference on Computer Graphics and Interactive Techniques

Volumn , Issue , 2007, Pages

  Hašan, Miloš ^a   Pellaeini, Fabio ^b   Bala, Kavita ^a  

^a Department of Obstetrics Gynecology

^b DARTMOUTH COLLEGE   (United States)

Author keywords

Global illumination; GPU; Many lights; Sampling

Indexed keywords

AND ENVIRONMENTS; ARBITRARY SHADERS; ARCHITECTURAL LIGHTINGS; CHALLENGING PROBLEMS; COMPLEX GEOMETRIES; COMPLEX SCENES; ENVIRONMENT LIGHTINGS; GLOBAL ILLUMINATION; GPU; HIGH DYNAMIC RANGES; INDIRECT ILLUMINATIONS; INHERENT STRUCTURES; LIGHT INTERACTIONS; LIGHT TRANSFERS; MANY LIGHTS; MATRIX COLUMNS; PRIOR WORKS; PROTOTYPE IMPLEMENTATIONS; SCALABLE SOLUTIONS; TRANSFER MATRIXES;

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; CONFORMAL MAPPING; INTERACTIVE COMPUTER GRAPHICS; LIGHT SOURCES; LIGHTING; SOFTWARE PROTOTYPING; TRANSFER MATRIX METHOD;

LIGHT;

EID: 57149115991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. AGARWAL, S., RAMAMOORTHI, R., BELONGIE, S., AND JENSEN, H. W. 2003. Structured importance sampling of environment maps. ACM Transactions on Graphics 22, 3 (July), 605-612.
2. BALA, K., WALTER, B. J., AND GREENBERG, D. P. 2003. Combining edges and points for interactive high-quality rendering. ACM Transactions on Graphics 22, 3 (July), 631-640.
3. BEN-ARTZI, A., OVERBECK, R., AND RAMAMOORTHI, R. 2006. Real-time brdf editing in complex lighting. ACM Transactions on Graphics 25, 3 (July), 945-954.
4. CARR, N. A., HALL, J. D., AND HART, J. C. 2003. Gpu algorithms for radiosity and subsurface scattering. In Graphics Hardware 2003, 51-59.
5. CHRISTENSEN, P. H., LISCHINSKI, D., STOLLNITZ, E. J., AND SALESIN, D. H. 1997. Clustering for glossy global illumination. ACM Transactions on Graphics 16, 1, 3-33.
6. DACHSBACHER, C., AND STAMMINGER, M. 2005. Reflective shadow maps. In S13D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, 203-231.
7. DACHSBACHER, C., AND STAMMINGER, M. 2006. Splatting of indirect illumination. In 2006 ACM SIGGRAPH Symposium on Interactive 3D Graphics and. Games.
8. DRINEAS, P., MAHONEY, M. W., AND MUTHUKRISHNAN, S. 2006. Subspace sampling and relative-error matrix approximation: Column-row-based methods. In Algorithms - ESA 2006, 304-314.
9. FERNANDEZ, S., BALA, K., AND GREENBERG, D. P. 2002. Local illumination environments for direct lighting acceleration. In Rendering Techniques 2002: 13th Eurographics Workshop on Rendering, 7-14.
10. GAUTRON, P., KRIVÁNEK, J., BOUATOUCH, K., AND PATTANAIK, S. 2005. Radiance cache splatting: A gpu-friendly global illumination algorithm. In Rendering Techniques, 55-64.
11. GAUTRON, P., BOUATOUCH, K., AND PATTANAIK, S. 2006. Temporal radiance caching. In SIGGRAPH 2006 Sketches.
12. GOREINOV, S.A., TYRTYSHNIKOV, E. E., AND ZAMARASHKIN, N. 1997. A theory of pseudoskeleton approximations. Linear Algebra and its Applications 261.
13. HANRAHAN, P., SALZMAN, D., AND AUPPERLE, L. 1991. A rapid hierarchical radiosity algorithm. In SIGGRAPH 91, 197-206.
14. HAŠAN, M., PELLACINI, F., AND BALA, K. 2006. Direct-to-indirect transfer for cinematic relighting. ACM Transactions on Graphics 25, 3 (July), 1089-1097.
15. JENSEN, H. W. 2001. Realistic image synthesis using photon mapping. A. K. Peters, Ltd., Natick, MA, USA.
16. KELLER, A. 1997. Instant radiosity. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 49-56.
17. KŘIVÁNEK, J., BOUATOUCH, K., PATTANAIK, S. N., AND ŽÁRA, J. 2006. Making radiance and irradiance caching practical: Adaptive caching and neighbor clamping. In Eurographics Symposium on Rendering.
18. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2004. Triple product wavelet integrals for all-frequency relighting. ACM Transactions on Graphics (July).
19. OSTROMOUKHOV, V., DONOHUE, C, AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Transactions on Graphics 23, 3, 488-495.
20. PAQUETTE, E., POULIN, P., AND DRETTAKIS, G. 1998. A light hierarchy for fast rendering of scenes with many lights. Computer Graphics Forum 17, 3, 63-74.
21. PURCELL, T. J., DONNER, C., CAMMARANO, M., JENSEN, H. W., AND HANRAHAN, P. 2003. Photon mapping on programmable graphics hardware. In Sypmosium on Graphics Hardware 2003.
22. SCHEEL, A., STAMMINGER, M., AND SEIDEL, H.-P. 2001. Thrifty final gather radiosity. Proceedings of the 12th Eurographics Workshop on Rendering.
23. SCHEEL, A., STAMMINGER, M., AND SEIDEL, H. 2002. Grid based final gather for radiosity on complex clustered scenes. Computer Graphics Forum, 21(3).
24. SCHULMAN, L.J. 1999. Clustering for edge-cost minimization. Electronic Colloquium on Computational Complexity (ECCC) 6, 035.
25. SHIRLEY, P., WANG, C., AND ZIMMERMAN, K. 1996. Monte carlo techniques for direct lighting calculations. ACM Transactions on Graphics 15, 1 (Jan.), 1-36.
26. SLOAN, P.-P, KAUTZ, J., AND SNYDER, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Transactions on Graphics 21, 3 (July), 527-536.
27. SMITS, B. E., ARVO, J. R., AND SALESIN, D. H. 1992. An importance-driven radiosity algorithm. In SIGGRAPH 92, 273-282.
28. TOLE, P., PELLACINI, F., WALTER, B., AND GREENBERG, D. P. 2002. Interactive global illumination in dynamic scenes. ACM Transactions on Graphics 21, 3 (July), 537-546.
29. VEMPALA, S. 2004. The Random Projection Method. DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
30. WALD, I., BENTHIN, C., AND SLUSALLEK, P. 2003. Interactive global illumination in complex and highly occluded environments. In 14th Eurographics Workshop on Rendering, 74-81.
31. WALTER, B., DRETTAKIS, G., AND PARKER, S. 1999. Interactive rendering using the render cache. In Eurographics Rendering Workshop 1999.
32. WALTER, B., FERNANDEZ, S., ARBREE, A., BALA, K., DONIKIAN, M., AND GREENBERG, D. P. 2005. Lightcuts: a scalable approach to illumination. ACM Transactions on Graphics 24, 3 (Aug.), 1098-1107.
33. WALTER, B., ARBREE, A., BALA, K., AND GREENBERG, D. P. 2006. Multidimensional lightcuts. ACM Transactions on Graphics 25, 3 (July), 1081-1088.
34. WARD, G., AND SIMMONS, M. 1999. The holodeck ray cache: An interactive rendering system for global illumination in nondiffuse environments. ACM Transactions on Graphics 18, 4 (Oct.), 361-368.
35. WARD, G. J., RUBINSTEIN, F. M., AND CLEAR, R. D. 1988. A ray tracing solution for diffuse interreflection. In Proceedings of ACM SIGGRAPH 88, 85-92.
36. WARD, G. 1994. Adaptive shadow testing for ray tracing. In Proceedings of the Second Eurographics Workshop on Rendering, 11-20.