Automatic bounding of programmable shaders for efficient global illumination

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Velázquez Armendáriz, Edgar ^a   Zhao, Shuang ^a   Hašan, Miloš ^a   Walter, Bruce ^a   Bala, Kavita ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Global illumination; Interval arithmetic; Many lights

Indexed keywords

COMPLEX GEOMETRIES; GLOBAL ILLUMINATION; HIGH-DIMENSIONAL; HIGHER-LEVEL INFORMATION; IMPORTANCE SAMPLING; INTERVAL ARITHMETIC; MATERIAL PROPERTY; PHOTON MAPPING; POINT SAMPLING; PROGRAMMABLE SHADERS; RENDERING ALGORITHMS; USER INTERVENTION;

SAMPLING;

INTERACTIVE COMPUTER GRAPHICS;

EID: 77749271190     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618488     Document Type: Conference Paper

References (30)

1. APODACA, A. A., AND GRITZ, L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann.
2. ARIKAN, O., 2008. Pixie - Open Source RenderMan. http://www.renderpixie.com/.
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.
4. BLENDER FOUNDATION, 2006. Project Orange - Elephants Dream. http://www.elephantsdream.org.
5. BLENDER FOUNDATION, 2008. Project Peach - Big Buck Bunny. http: //www.bigbuckbunny.org.
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.
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.
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.
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.
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.
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.
12. HEIDRICH, W., SLUSALLEK, P., AND SEIDEL, H.-P. 1998. Sampling Procedural Shaders Using Affine Arithmetic. ACM Transactions on Graphics 17, 3, 158-176.
13. JENSEN, H. W., AND CHRISTENSEN, P., 2007. High Quality Rendering Using Ray Tracing and Photon Mapping. ACM SIGGRAPH 2007 Course #8 Notes, August.
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.
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.
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.
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.
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.
19. MOULE, K., AND MCCOOL, M. D. 2002. Efficient Bounded Adaptive Tessellation of Displacement Maps. In Proceedings of Graphics Interface 2002, 171-180.
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.
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.
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.
23. PELLACINI, F. 2005. User-configurable Automatic Shader Simplification. ACM Transactions on Graphics 24, 3 (July), 445-452.
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.
25. SNYDER, J. M. 1992. Interval Analysis for Computer Graphics. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, ACM, 121-130.
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.
27. TUPPER, J. A. 1996. Graphics Equations with Generalized Interval Arithmetic. Master's thesis, University of Toronto.
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.
29. WALTER, B., ARBREE, A., BALA, K., AND GREENBERG, D. P. 2006. Multidimensional Lightcuts. ACM Transactions on Graphics 25, 3 (July), 1081-1088.
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.