“Fast, realistic lighting and material design using nonlinear cut approximation”
Conference:
Type(s):
Title:
- Fast, realistic lighting and material design using nonlinear cut approximation
Session/Category Title: Lighting, shading & GPUs
Presenter(s)/Author(s):
Abstract:
We present an efficient computational algorithm for functions represented by a nonlinear piecewise constant approximation called cuts. Our main contribution is a single traversal algorithm for merging cuts that allows for arbitrary pointwise computation, such as addition, multiplication, linear interpolation, and multi-product integration. A theoretical error bound of this approach can be proved using a statistical interpretation of cuts. Our algorithm extends naturally to computation with many cuts and maps easily to modern GPUs, leading to significant advantages over existing methods based on wavelet approximation. We apply this technique to the problem of realistic lighting and material design under complex illumination with arbitrary BRDFs. Our system smoothly integrates all-frequency relighting of shadows and reflections with dynamic per-pixel shading effects, such as bump mapping and spatially varying BRDFs. This combination of capabilities is typically missing in current systems. We represent illumination and precomputed visibility as nonlinear sparse vectors; we then use our cut merging algorithm to simultaneously interpolate visibility cuts at each pixel, and compute the triple product integral of the illumination, interpolated visibility, and dynamic BRDF samples. Finally, we present a two-pass, data-driven approach that exploits pilot visibility samples to optimize the construction of the light tree, leading to more efficient cuts and reduced datasets.
References:
1. Agarwal, S., Ramamoorthi, R., Belongie, S., and Jensen, H. W. 2003. Structured importance sampling of environment maps. ACM Trans. Graph. 22, 3, 605–612. Google ScholarDigital Library
2. Akerlund, O., Unger, M., and Wang, R. 2007. Precomputed visibility cuts for interactive relighting with dynamic brdfs. Pacific Graphics 0, 161–170. Google Scholar
3. Annen, T., Kautz, J., Durand, F., and Seidel, H.-P. 2004. Spherical harmonic gradients for mid-range illumination. In Proceedings of the Eurographics Symposium on Rendering, 331–336. Google Scholar
4. Arbree, A., Walter, B., and Bala, K. 2008. Single-pass scalable subsurface rendering with lightcuts. Computer Graphics Forum 27, 2, 507–516.Google ScholarCross Ref
5. Ben-Artzi, A., Overbeck, R., and Ramamoorthi, R. 2006. Real-time brdf editing in complex lighting. ACM Trans. Graph. 25, 3, 945–954. Google ScholarDigital Library
6. Ben-Artzi, A., Egan, K., Ramamoorthi, R., and Durand, F. 2008. A precomputed polynomial representation for interactive brdf editing with global illumination. ACM Trans. Graph. 27, 2, 1–13. Google ScholarDigital Library
7. Bohrnstedt, G. W., and Goldberger, A. S. 1969. On the exact covariance of products of random variables. Journal of American Statistical Association 64, 1439–42.Google ScholarCross Ref
8. Cabral, B., Olano, M., and Nemec, P. 1999. Reflection space image based rendering. In Proceedings of SIGGRAPH ’99, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 165–170. Google Scholar
9. Clarberg, P., Jarosz, W., Akenine-Möller, T., and Jensen, H. W. 2005. Wavelet importance sampling: efficiently evaluating products of complex functions. ACM Trans. Graph. 24, 3, 1166–1175. Google ScholarDigital Library
10. Colbert, M., Pattanaik, S., and Krivnek, J. 2006. Brdf-shop: Creating physically correct bidirectional reflectance distribution functions. IEEE Computer Graphics and Applications 26, 1, 30–36. Google ScholarDigital Library
11. Dachsbacher, C., Stamminger, M., Drettakis, G., and Durand, F. 2007. Implicit visibility and antiradiance for interactive global illumination. ACM Trans. Graph. 26, 3, 61. Google ScholarDigital Library
12. Debevec, P. 2005. A median cut algorithm for light probe sampling. In ACM SIGGRAPH 2005 Posters, ACM, New York, NY, USA, 66. Google Scholar
13. Gautron, P., Krivánek, J., Bouatouch, K., and Pat-tanaik, S. N. 2005. Radiance cache splatting: A gpu-friendly global illumination algorithm. In Proceedings of the Eurographics Symposium on Rendering Techniques, 55–64. Google Scholar
14. 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
15. Hašan, M., Pellacini, F., and Bala, K. 2007. Matrix row-column sampling for the many-light problem. ACM Trans. Graph. 26, 3, 26. Google ScholarDigital Library
16. Kautz, J., Sloan, P.-P., and Snyder, J. 2002. Fast, arbitrary BRDF shading for low-frequency lighting using spherical harmonics. In Proceedings of the 13th Eurographics Symposium on Rendering, 291–296. Google ScholarDigital Library
17. Kautz, J., Boulos, S., and Durand, F. 2007. Interactive editing and modeling of bidirectional texture functions. ACM Trans. Graph. 26, 3, 53. Google ScholarDigital Library
18. Laine, S., Saransaari, H., Kontkanen, J., Lehtinen, J., and Aila, T. 2007. Incremental instant radiosity for real-time indirect illumination. In Proceedings of Eurographics Symposium on Rendering 2007, Eurographics Association, 277–286. Google Scholar
19. Lawrence, J., Rusinkiewicz, S., and Ramamoorthi, R. 2004. Efficient brdf importance sampling using a factored representation. ACM Trans. Graph. 23, 3, 496–505. Google ScholarDigital Library
20. Lehtinen, J., and Kautz, J. 2003. Matrix radiance transfer. In ACM Symposium on Interactive 3D graphics, 59–64. Google Scholar
21. Lehtinen, J. 2007. A framework for precomputed and captured light transport. ACM Trans. Graph. 26, 4, 13. Google ScholarDigital Library
22. Liu, X., Sloan, P.-P., Shum, H.-Y., and Snyder, J. 2004. All-frequency precomputed radiance transfer for glossy objects. In Proceedings of the 15th Eurographics Symposium on Rendering, 337–344. Google Scholar
23. Ng, R., Ramamoorthi, R., and Hanrahan, P. 2003. All-frequency shadows using non-linear wavelet lighting approximation. ACM Trans. Graph. 22, 3, 376–381. Google ScholarDigital Library
24. Ng, R., Ramamoorthi, R., and Hanrahan, P. 2004. Triple product wavelet integrals for all-frequency relighting. ACM Trans. Graph. 23, 3, 477–487. Google ScholarDigital Library
25. Nijasure, M., Pattanaik, S. N., and Goel, V. 2005. Realtime global illumination on gpus. journal of graphics tools 10, 2, 55–71.Google Scholar
26. Ramamoorthi, R., and Hanrahan, P. 2002. Frequency space environment map rendering. ACM Trans. Graph. 21, 3, 517–526. Google ScholarDigital Library
27. Ritschel, T., Grosch, T., Kautz, J., and Müller, S. 2007. Interactive illumination with coherent shadow maps. In Proceedings of Eurographics Symposium on Rendering, 61–72. Google Scholar
28. Shirley, P., Wang, C., and Zimmerman, K. 1996. Monte carlo techniques for direct lighting calculations. ACM Trans. Graph. 15, 1, 1–36. Google ScholarDigital Library
29. Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precom-puted radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Trans. Graph. 21, 3, 527–536. Google ScholarDigital Library
30. Sloan, P.-P., Liu, X., Shum, H.-Y., and Snyder, J. 2003. Bi-scale radiance transfer. ACM Trans. Graph. 22, 3, 370–375. Google ScholarDigital Library
31. Sun, W., and Mukherjee, A. 2006. Generalized wavelet product integral for rendering dynamic glossy objects. ACM Trans. Graph. 25, 3, 955–966. Google ScholarDigital Library
32. Sun, X., Zhou, K., Chen, Y., Lin, S., Shi, J., and Guo, B. 2007. Interactive relighting with dynamic brdfs. ACM Trans. Graph. 26, 3, 27. Google ScholarDigital Library
33. 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
34. Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional lightcuts. ACM Trans. Graph. 25, 3, 1081–1088. Google ScholarDigital Library
35. Wang, R., Tran, J., and Luebke, D. 2004. All-frequency relighting of non-diffuse objects using separable BRDF approximation. In Proceedings of the 15th Eurographics Symposium on Rendering, 345–354. Google Scholar
36. Ward, G. 1994. Adaptive shadow testing for ray tracing. In Proceedings of the Second Eurographics Workshop on Rendering, 11–20.Google Scholar
37. Zhou, K., Hu, Y., Lin, S., Guo, B., and Shum, H.-Y. 2005. Precomputed shadow fields for dynamic scenes. ACM Trans. Graph. 24, 3, 1196–1201. Google ScholarDigital Library
