research-article

Automatic bounding of programmable shaders for efficient global illumination

Authors:

Edgar Velázquez-Armendáriz,

Kavita BalaAuthors Info & Claims

SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

Article No.: 142, Pages 1 - 9

https://doi.org/10.1145/1661412.1618488

Published: 01 December 2009 Publication History

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.

Supplementary Material

Supplemental material. (142-velazquez.zip)

Download
2.38 MB

References

[1]

Apodaca, A. A., and Gritz, L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann.

Digital Library

[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.

Digital Library

[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.

Digital 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.

[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.

Digital 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.

Digital 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.

[12]

Heidrich, W., Slusallek, P., and Seidel, H.-P. 1998. Sampling Procedural Shaders Using Affine Arithmetic. ACM Transactions on Graphics 17, 3, 158--176.

Digital 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.

Digital 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.

[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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[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.

Digital 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.

Digital 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.

Digital Library

[23]

Pellacini, F. 2005. User-configurable Automatic Shader Simplification. ACM Transactions on Graphics 24, 3 (July), 445--452.

Digital 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.

Digital Library

[25]

Snyder, J. M. 1992. Interval Analysis for Computer Graphics. In Computer Graphics (Proceedings of SIGGRAPH 92), vol. 26, ACM, 121--130.

Digital 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.

Digital Library

[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.

Digital Library

[29]

Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional Lightcuts. ACM Transactions on Graphics 25, 3 (July), 1081--1088.

Digital 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.

Digital Library

Cited By

Wang YWu YLi TChuang Y(2021)Learning to cluster for rendering with many lightsACM Transactions on Graphics10.1145/3478513.348056140:6(1-10)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480561
Karrenberg RRubinstein DSlusallek PHack SHensley JSlusallek PMcAllister DGribble C(2010)AnySLProceedings of the Conference on High Performance Graphics10.5555/1921479.1921495(97-105)Online publication date: 25-Jun-2010
https://dl.acm.org/doi/10.5555/1921479.1921495

Index Terms

Automatic bounding of programmable shaders for efficient global illumination
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Interval arithmetic

Recommendations

Automatic bounding of programmable shaders for efficient global illumination

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 ...
Precomputed illuminance composition for real-time global illumination
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

In this paper we present a new real-time approach for indirect global illumination under dynamic lighting conditions. We use surfels to gather a sampling of the local illumination and propagate the light through the scene using a hierarchy and a set of ...
An efficient GPU-based approach for interactive global illumination
SIGGRAPH '09: ACM SIGGRAPH 2009 papers

This paper presents a GPU-based method for interactive global illumination that integrates complex effects such as multi-bounce indirect lighting, glossy reflections, caustics, and arbitrary specular paths. Our method builds upon scattered data sampling ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

December 2009

669 pages

ISBN:9781605588582

DOI:10.1145/1661412

Conference Chair:
Masa Inakage
Keio University

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SA09

Sponsor:

SIGGRAPH

SA09: SIGGRAPH ASIA 2009

December 16 - 19, 2009

Yokohama, Japan

Acceptance Rates

SIGGRAPH Asia '09 Paper Acceptance Rate 70 of 275 submissions, 25%;

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
566
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang YWu YLi TChuang Y(2021)Learning to cluster for rendering with many lightsACM Transactions on Graphics10.1145/3478513.348056140:6(1-10)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480561
Karrenberg RRubinstein DSlusallek PHack SHensley JSlusallek PMcAllister DGribble C(2010)AnySLProceedings of the Conference on High Performance Graphics10.5555/1921479.1921495(97-105)Online publication date: 25-Jun-2010
https://dl.acm.org/doi/10.5555/1921479.1921495

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents