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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Gradient Estimation for Realtime Adaptive Temporal Filtering
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Per Christensen, Andrew Kensler, and Charlie Kilpatrick. 2018. Progressive Multi-Jittered Sample Sequences. Computer Graphics Forum (proc. EGSR) 37, 4 (2018).Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Manuel N. Gamito. 2016. Solid Angle Sampling of Disk and Cylinder Lights. Computer Graphics Forum (proc. EGSR) 35, 4 (June 2016). Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- Robert A. Ulichney. 1993. Void-and-cluster method for dither array generation. Proc. SPIE 1913, 1--12.Google Scholar
- Carlos Ureña. 2000. Computation of Irradiance from Triangles by Adaptive Sampling. Computer Graphics Forum 2 (2000).Google Scholar
- 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 Scholar
Digital Library
- Carlos Ureña and Iliyan Georgiev. 2018. Stratified Sampling of Projected Spherical Caps. Computer Graphics Forum (proc. EGSR) 37, 4 (2018).Google Scholar
- Changyaw Wang. 1992. Graphics Gems III. Academic Press Professional, Chapter Physically correct direct lighting for distribution ray tracing, 307--313. Google Scholar
Digital Library
Index Terms
Sampling Projected Spherical Caps in Real Time
Recommendations
Frequency analysis and sheared filtering for shadow light fields of complex occluders
Monte Carlo ray tracing of soft shadows produced by area lighting and intricate geometries, such as the shadows through plant leaves or arrays of blockers, is a critical challenge. The final image often has relatively smooth shadow patterns, since it ...
Imperfect voxelized shadow volumes
SIGGRAPH '13: ACM SIGGRAPH 2013 TalksVoxelized shadow volumes (VSVs) [Wyman 2011] are a discretized view-dependent shadow volume representation, but are limited to point or directional lights. We extend them, allowing dynamic volumetric visibility from area lights using imperfect shadow ...
Virtual Spherical Gaussian Lights for Real-time Glossy Indirect Illumination
Virtual point lights VPLs are well established for real-time global illumination. However, this method suffers from spiky artifacts and flickering caused by singularities of VPLs, highly glossy materials, high-frequency textures, and discontinuous ...






Comments