research-article

Automatic bounding of programmable shaders for efficient global illumination

Authors:

Edgar Velázquez-Armendáriz,

Kavita BalaAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 5

Pages 1 - 9

https://doi.org/10.1145/1618452.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 BHašan MYan L(2020)Path cutsACM Transactions on Graphics10.1145/3414685.341779239:6(1-12)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417792
Dorn JBarnes CLawrence JWeimer W(2015)Towards Automatic Band-Limited Procedural ShadersComputer Graphics Forum10.1111/cgf.1274734:7(77-87)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1111/cgf.12747
Clarberg PToth RHasselgren JAkenine-Möller T(2010)An optimizing compiler for automatic shader boundingProceedings of the 21st Eurographics conference on Rendering10.1111/j.1467-8659.2010.01721.x(1259-1268)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2010.01721.x
Show More Cited By

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
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

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 ...
A BSSRDF model for efficient rendering of fur with global illumination

Physically-based hair and fur rendering is crucial for visual realism. One of the key effects is global illumination, involving light bouncing between different fibers. This is very time-consuming to simulate with methods like path tracing. Efficient ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 28, Issue 5

December 2009

646 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1618452

Issue’s Table of Contents

Copyright © 2009 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009

Published in TOG Volume 28, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
576
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang BHašan MYan L(2020)Path cutsACM Transactions on Graphics10.1145/3414685.341779239:6(1-12)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417792
Dorn JBarnes CLawrence JWeimer W(2015)Towards Automatic Band-Limited Procedural ShadersComputer Graphics Forum10.1111/cgf.1274734:7(77-87)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1111/cgf.12747
Clarberg PToth RHasselgren JAkenine-Möller T(2010)An optimizing compiler for automatic shader boundingProceedings of the 21st Eurographics conference on Rendering10.1111/j.1467-8659.2010.01721.x(1259-1268)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2010.01721.x
Condon TWalter BBala KGreenberg D(2010)Prefiltered Cross-Section OccludersProceedings of the 2010 18th Pacific Conference on Computer Graphics and Applications10.1109/PacificGraphics.2010.23(117-124)Online publication date: 25-Sep-2010
https://dl.acm.org/doi/10.1109/PacificGraphics.2010.23

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents