“Automatic bounding of programmable shaders for efficient global illumination”
Conference:
Type(s):
Title:
- Automatic bounding of programmable shaders for efficient global illumination
Session/Category Title: Global illumination
Presenter(s)/Author(s):
Moderator(s):
Abstract:
This paper describes a technique to automatically adapt programmable shaders for use in physically-based rendering algorithms. Programmable shading provides great flexibility and power for creating rich local material detail, but only allows the material to be queried in one limited way: point sampling. Physically-based rendering algorithms simulate the complex global flow of light through an environment but rely on higher level information about the material properties, such as importance sampling and bounding, to intelligently solve high dimensional rendering integrals.We propose using a compiler to automatically generate interval versions of programmable shaders that can be used to provide the higher level query functions needed by physically-based rendering without the need for user intervention or expertise. We demonstrate the use of programmable shaders in two such algorithms, multidimensional lightcuts and photon mapping, for a wide range of scenes including complex geometry, materials and lighting.
References:
1. Apodaca, A. A., and Gritz, L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann. Google ScholarDigital Library
2. Arikan, O., 2008. Pixie — Open Source RenderMan. http://www.renderpixie.com/.Google Scholar
3. Bala, K., Dorsey, J., and Teller, S. 1999. Radiance Interpolants for Accelerated Bounded-error Ray Tracing. ACM Transactions on Graphics 18, 3, 213–256. Google ScholarDigital Library
4. Blender Foundation, 2006. Project Orange — Elephants Dream. http://www.elephantsdream.org.Google Scholar
5. Blender Foundation, 2008. Project Peach — Big Buck Bunny. http://www.bigbuckbunny.org.Google Scholar
6. Comba, J. L. D., and Stolfi, J. 1993. Affine Arithmetic and Its Applications to Computer Graphics. In Anais do VI Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI’93), 9–18.Google Scholar
7. Cytron, R., Ferrante, J., Rosen, B. K., Wegman, M. N., and Zadeck, F. K. 1991. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems 13, 4 (Oct), 451–490. Google ScholarDigital Library
8. Flórez, J., Sbert, M., Sainz, M. A., and Vehí, J. 2006. Improving the Interval Ray Tracing of Implicit Surfaces. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 655–664.Google Scholar
9. Hasselgren, J., and Akenine-Möller, T. 2007. PCU: The Programmable Culling Unit. ACM Transactions on Graphics 26, 3 (August), 92:1–92:10. Google ScholarDigital Library
10. Hasselgren, J., Munkberg, J., and Akenine-Möller, T. 2009. Automatic Pre-tessellation Culling. ACM Transactions on Graphics 28, 2 (April), 19:1–19:10. Google ScholarDigital Library
11. Heidrich, W., and Seidel, H.-P. 1998. Ray-tracing Procedural Displacement Shaders. In Proceedings of Graphics Interface 1998, Canadian Human-Computer Communications Society, W. A. Davis, K. S. Booth, and A. Fournier, Eds., 8–16.Google Scholar
12. Heidrich, W., Slusallek, P., and Seidel, H.-P. 1998. Sampling Procedural Shaders Using Affine Arithmetic. ACM Transactions on Graphics 17, 3, 158–176. Google ScholarDigital Library
13. Jensen, H. W., and Christensen, P., 2007. High Quality Rendering Using Ray Tracing and Photon Mapping. ACM SIGGRAPH 2007 Course #8 Notes, August. Google ScholarDigital Library
14. Jensen, H. W. 1996. Global Illumination Using Photon Maps. In Proceedings of the eurographics workshop on Rendering techniques ’96, Springer-Verlag, London, United Kingdom, 21–30. Google ScholarDigital Library
15. Keller, A. 1997. Instant Radiosity. In Proceedings of SIGGRAPH 1997, ACM Press / Addison-Wesley Publishing Co., T. Whitted, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 49–56. Google ScholarDigital Library
16. Latta, L., and Kolb, A. 2002. Homomorphic Factorization of BRDF-based Lighting Computation. In Proceedings of SIGGRAPH 2002, ACM Press, T. Appolloni, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 509–516. Google ScholarDigital Library
17. Lawrence, J., Rusinkiewicz, S., and Ramamoorthi, R. 2004. Efficient BRDF Importance Sampling Using a Factored Representation. ACM Transactions on Graphics 23, 3 (August), 496–505. Google ScholarDigital Library
18. Moore, R. E., and Bierbaum, F. 1979. Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (SIAM Studies in Applied Mathematics, 2.). Soc for Industrial&Applied Math. Google ScholarDigital Library
19. Moule, K., and McCool, M. D. 2002. Efficient Bounded Adaptive Tessellation of Displacement Maps. In Proceedings of Graphics Interface 2002, 171–180.Google Scholar
20. Olano, M., Kuehne, B., and Simmons, M. 2003. Automatic Shader Level of Detail. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 7–14. Google ScholarDigital Library
21. Parker, S. G., Boulos, S., Bigler, J., and Robison, A. 2007. RTSL: A Ray Tracing Shading Language. Symposium on Interactive Ray Tracing 0, 149–160. Google ScholarDigital Library
22. Pellacini, F., Vidimče, K., Lefohn, A., Mohr, A., Leone, M., and Warren, J. 2005. Lpics: A Hybrid Hardware-accelerated Relighting Engine for Computer Cinematography. ACM Transactions on Graphics 24, 3 (July), 464–470. Google ScholarDigital Library
23. Pellacini, F. 2005. User-configurable Automatic Shader Simplification. ACM Transactions on Graphics 24, 3 (July), 445–452. Google ScholarDigital Library
24. Ragan-Kelley, J., Kilpatrick, C., Smith, B. W., Epps, D., Green, P., Hery, C., and Durand, F. 2007. The Lightspeed Automatic Interactive Lighting Preview System. ACM Transactions on Graphics 26, 3 (August), 25:1–25:12. Google ScholarDigital Library
25. Snyder, J. M. 1992. Interval Analysis for Computer Graphics. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, ACM, 121–130. Google ScholarDigital Library
26. Tabellion, E., and Lamorlette, A. 2004. An Approximate Global Illumination System for Computer Generated Films. ACM Transactions on Graphics 23, 3 (August), 469–476. Google ScholarDigital Library
27. Tupper, J. A. 1996. Graphics Equations with Generalized Interval Arithmetic. Master’s thesis, University of Toronto.Google Scholar
28. 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 (July), 1098–1107. Google ScholarDigital Library
29. Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional Lightcuts. ACM Transactions on Graphics 25, 3 (July), 1081–1088. Google ScholarDigital Library
30. Wang, J., Zhao, S., Tong, X., Snyder, J., and Guo, B. 2008. Modeling Anisotropic Surface Reflectance with Example-based Microfacet Synthesis. ACM Transactions on Graphics 27, 3 (August), 41:1–41:9. Google ScholarDigital Library
