skip to main content
research-article

Sampling Projected Spherical Caps in Real Time

Published:03 June 2019Publication History
Skip Abstract Section

Abstract

Stochastic shading with area lights requires methods to sample the light sources. For diffuse materials, the best strategy is to sample proportionally to projected solid angle. Recent work in offline rendering has addressed this problem for spherical light sources, but the solution is unsuitable for a GPU implementation. We present a far more efficient solution. It offers results without noteworthy noise for diffuse surfaces lit by an unoccluded spherical light source while being only two to three times more costly than simple sampling of the solid angle. The core insight of the technique is that a projected spherical cap can be decomposed into, or at least approximated by, cut disks. We present an efficient method to sample cut disks and show how to use it to sample projected spherical caps. In some cases, our method does not sample exactly proportionally to projected solid angle but the deviation is provably bounded.

Skip Supplemental Material Section

Supplemental Material

References

  1. James Arvo. 1995. Stratified Sampling of Spherical Triangles. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '95). ACM, 437--438. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Nir Benty, Kai-Hwa Yao, Tim Foley, Conor Lavelle, and Chris Wyman. 2018. The Falcor Rendering Framework 3.2. (Nov. 2018). https://github.com/NVIDIAGameWorks/FalcorGoogle ScholarGoogle Scholar
  3. Brent Burley. 2012. Physically-based shading at Disney. (Aug. 2012). https://disney-animation.s3.amazonaws.com/library/s2012_pbs_disney_brdf_notes_v2.pdf Technical report.Google ScholarGoogle Scholar
  4. Per Christensen, Andrew Kensler, and Charlie Kilpatrick. 2018. Progressive Multi-Jittered Sample Sequences. Computer Graphics Forum (proc. EGSR) 37, 4 (2018).Google ScholarGoogle Scholar
  5. Alejandro Conty Estevez and Christopher Kulla. 2018. Importance Sampling of Many Lights with Adaptive Tree Splitting. Proc. ACM Comput. Graph. Interact. Tech. (proc. HPG) 1, 2, Article 25 (Aug. 2018), 17 pages.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Fernando de Goes, Katherine Breeden, Victor Ostromoukhov, and Mathieu Desbrun. 2012. Blue Noise Through Optimal Transport. ACM Trans. Graph. (proc. SIGGRAPH Asia) 31, 6, Article 171 (Nov. 2012), 11 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jonathan Dupuy, Eric Heitz, and Laurent Belcour. 2017. A Spherical Cap Preserving Parameterization for Spherical Distributions. ACM Trans. Graph. (proc. SIGGRAPH) 36, 4, Article 139 (July 2017), 12 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Manuel N. Gamito. 2016. Solid Angle Sampling of Disk and Cylinder Lights. Computer Graphics Forum (proc. EGSR) 35, 4 (June 2016). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ibón Guillén, Carlos Ureña, Alan King, Marcos Fajardo, Iliyan Georgiev, Jorge López-Moreno, and Adrián Jarabo. 2017. Area-Preserving Parameterizations for Spherical Ellipses. Computer Graphics Forum (proc. EGSR) 36, 4 (June 2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Eric Heitz. 2017. Analytical calculation of the solid angle subtended by an arbitrarily positioned ellipsoid to a point source. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment 852 (2017), 10--14.Google ScholarGoogle ScholarCross RefCross Ref
  11. Eric Heitz, Jonathan Dupuy, Stephen Hill, and David Neubelt. 2016. Real-time Polygonal-light Shading with Linearly Transformed Cosines. ACM Trans. Graph. (proc. SIGGRAPH) 35, 4, Article 41 (July 2016), 8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Eric Heitz, Stephen Hill, and Morgan McGuire. 2018. Combining Analytic Direct Illumination and Stochastic Shadows. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (short paper) (I3D '18). ACM, Article 2, 11 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Christoph Schied, Anton Kaplanyan, Chris Wyman, Anjul Patney, Chakravarty R. Alla Chaitanya, John Burgess, Shiqiu Liu, Carsten Dachsbacher, Aaron Lefohn, and Marco Salvi. 2017. Spatiotemporal Variance-guided Filtering: Real-time Reconstruction for Path-traced Global Illumination. In Proceedings of High Performance Graphics (HPG '17). ACM, New York, NY, USA, Article 2, 12 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. John Snyder. 1996. Area Light Sources for Real-Time Graphics. (March 1996), 30 pages. https://www.microsoft.com/en-us/research/publication/area-light-sources-for-real-time-graphics/ Microsoft technical report MSR-TR-96-11.Google ScholarGoogle Scholar
  15. Robert A. Ulichney. 1993. Void-and-cluster method for dither array generation. Proc. SPIE 1913, 1--12.Google ScholarGoogle Scholar
  16. Carlos Ureña. 2000. Computation of Irradiance from Triangles by Adaptive Sampling. Computer Graphics Forum 2 (2000).Google ScholarGoogle Scholar
  17. Carlos Ureña, Marcos Fajardo, and Alan King. 2013. An Area-Preserving Parametrization for Spherical Rectangles. Computer Graphics Forum (proc. EGSR) 36, 4 (June 2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Carlos Ureña and Iliyan Georgiev. 2018. Stratified Sampling of Projected Spherical Caps. Computer Graphics Forum (proc. EGSR) 37, 4 (2018).Google ScholarGoogle Scholar
  19. Changyaw Wang. 1992. Graphics Gems III. Academic Press Professional, Chapter Physically correct direct lighting for distribution ray tracing, 307--313. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Sampling Projected Spherical Caps in Real Time

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!