“Soft shadow volumes for ray tracing” by Laine, Aila, Assarsson, Lehtinen and Akenine-Moller

We present a new, fast algorithm for rendering physically-based soft shadows in ray tracing-based renderers. Our method replaces the hundreds of shadow rays commonly used in stochastic ray tracers with a single shadow ray and a local reconstruction of the visibility function. Compared to tracing the shadow rays. our algorithm produces exactly the same image while executing one to two orders of magnitude faster in the test scenes used. Our first contribution is a two-stage method for quickly determining the silhouette edges that overlap an area light source, as seen from the point to be shaded. Secondly, we show that these partial silhouettes of occluders, along with a single shadow ray, are sufficient for reconstructing the visibility function between the point and the light source.

1. Agrawala, M., Ramamoorthi, R., Heirich, A., and Moll, L. 2000. Efficient Image-Based Methods for Rendering Soft Shadows. In Proceedings of ACM SIGGRAPH 2000, ACM Press, 375–384. Google ScholarDigital Library
2. Akenine-Möller, T., and Assarsson, U. 2002. Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges. In 13th Eurographics Workshop on Rendering, Eurographics, 297–305. Google ScholarDigital Library
3. Amanatides, J. 1984. Ray Tracing with Cones. In Computer Graphics (Proceedings of ACM SIGGRAPH 84) ACM Press, 129–135. Google ScholarDigital Library
4. Arvo, J. 1995. Applications of Irradiance Tensors to the Simulation of Non-Lambertian Phenomena. In Proceedings of ACM SIGGRAPH 95, ACM Press, 335–342. Google ScholarDigital Library
5. Arvo, J. 1995. Stratified Sampling of Spherical Triangles. In Proceedings of ACM SIGGRAPH 95, ACM Press, 437–438. Google ScholarDigital Library
6. Assarsson, U., and Akenine-Möller, T. 2003. A Geometry-Based Soft Shadow Volume Algorithm using Graphics Hardware. ACM Transactions on Graphics 22, 3, 511–520. Google ScholarDigital Library
7. Assarsson, U., Dougherty, M., Mounier, M., and Akenine-Möller, T. 2003. An Optimized Soft Shadow Volume Algorithm with Real-Time Performance. In Graphics Hardware, ACM SIGGRAPH/Eurographics, 33–40. Google ScholarDigital Library
8. Bala, K., Walter, B., and Greenberg, D. P. 2003. Combining Edges and Points for Interactive High-Quality Rendering. ACM Transactions on Graphics 22, 3, 631–640. Google ScholarDigital Library
9. Bergeron, P. 1986. A General Version of Crow’s Shadow Volumes. IEEE Computer Graphics and Applications 6, 9, 17–28.Google ScholarDigital Library
10. Chin, N., and Feiner, S. 1992. Fast Object-Precision Shadow Generation for Area Light Source using BSP Trees. In Symposium on Interactive 3D Graphics archive, ACM Press, 21–30. Google ScholarDigital Library
11. Cohen, M. F., and Greenberg, D. P. 1985. The Hemi-Cube: A Radiosity Solution for Complex Environments. In Computer Graphics (Proceedings of ACM SIGGRAPH 85), ACM Press, 31–40. Google ScholarDigital Library
12. Cohen, M. F., and Wallace, J. R. 1993. Radiosity and Realistic Image Synthesis. Academic Press Professional. Google ScholarDigital Library
13. Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed Ray Tracing. In Computer Graphics (Proceedings of ACM SIGGRAPH 84), ACM Press, 137-</n>145. Google ScholarDigital Library
14. Crow, F. 1977. Shadow Algorithms for Computer Graphics. In Computer Graphics (Proceedings of ACM SIGGRAPH 77), ACM Press, 242–248. Google ScholarDigital Library
15. Drettakis, G., and Fiume, E. 1994. A Fast Shadow Algorithm for Area Light Sources Using Back Projection. In Proceedings of ACM SIGGRAPH 94, ACM Press, 223–230. Google ScholarDigital Library
16. Durand, F., Drettakis, G., and Puech, C. 1997. The Visibility Skeleton: A Powerful and Efficient Multi-Purpose Global Visibility Tool. In Proceedings of ACM SIGGRAPH 97, ACM Press, 89–100. Google ScholarDigital Library
17. Ghazanfarpour, D., and Hasenfratz, J.-M. 1998. A Beam Tracing with Precise Antialiasing for Polyhedral Scenes. Computer Graphics 22, 1, 103–115.Google ScholarCross Ref
18. Haines, E. A., and Greenberg, D. P. 1986. The Light Buffer: A Ray Tracer Shadow Testing Accelerator. IEEE Computer Graphics and Applications 6, 9, 6–16.Google ScholarDigital Library
19. Hart, D., Dutré, P., and Greenberg, D. P. 1999. Direct Illumination with Lazy Visibility Evaluation. In Proceedings of ACM SIGGRAPH 99, ACM Press, 147–154. Google ScholarDigital Library
20. Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., and Sillion, F. 2003. A Survey of Real-Time Soft Shadows Algorithms. Computer Graphics Forum 22, 4, 753–774.Google ScholarCross Ref
21. Heckbert, P., and Hanrahan, P. 1984. Beam Tracing Polygonal Objects. In Computer Graphics (Proceedings of ACM SIGGRAPH 84), ACM Press, 119–127. Google ScholarDigital Library
22. Heckbert, P. 1992. Discontinuity Meshing for Radiosity. In Third Eurographics Workshop on Rendering, Eurographics, 203–215.Google Scholar
23. Johnson, D., and Cohen, E. 2001. Spatialized Normal Cone Hierarchies. In Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, 129–134. Google ScholarDigital Library
24. Klimaszewski, K. S., and Sederberg, T. W. 1997. Faster Ray Tracing Using Adaptive Grids. IEEE Computer Graphics and Applications 17, 1, 42–51. Google ScholarDigital Library
25. Lischinski. D., Tampieri, F., and Greenberg, D. P. 1992. Discontinuity Meshing for Accurate Radiosity. IEEE Computer Graphics and Applications, 12, 6, 25–39. Google ScholarDigital Library
26. McGuire, M. 2004. Observations on Silhouette Sizes. Journal of Graphics Tools 9, 1, 1–12.Google ScholarCross Ref
27. Nishita, T., and Nakamae, E. 1983. Half-Tone Representation of 3-D Objects Illuminated by Area Sources or Polyhedron Sources. In IEEE Computer Software and Application Conference, 237–242.Google Scholar
28. Nishita, T., and Nakamae, E. 1985. Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection. In Computer Graphics (Proceedings of ACM SIGGRAPH 85), ACM Press, 23-30. Google ScholarDigital Library
29. Parker, S., Shirley, P., and Smits, B. 1998. Single Sample Soft Shadows. Tech. rep., University of Utah, UUCS-98-019.Google Scholar
30. Reeves, W. T., Salesin, D. H., and Cook, R. L. 1987. Rendering Antialiased Shadows with Depth Maps. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), ACM Press, 283–291. Google ScholarDigital Library
31. Sander, P. V., Gu, X., Gortler, S. J., Hoppe, H., and Snyder, J. 2000. Silhouette Clipping. In Proceedings of ACM SIGGRAPH 2000, ACM Press, 327–334. Google ScholarDigital Library
32. Shinya, M., Takahashi, T., and Naito, S. 1987. Principles and Applications of Pencil Tracing. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), ACM Press, 45–54. Google ScholarDigital Library
33. Shirley, P., Wang, C., and Zimmerman, K. 1996. Monte Carlo Techniques for Direct Lighting Calculations. ACM Transactions on Graphics 15, 1, 1-36. Google ScholarDigital Library
34. Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments. ACM Transactions on Graphics 21, 3, 527–536. Google ScholarDigital Library
35. Soler, C., and Sillion, F. X. 1998. Fast Calculation of Soft Shadow Textures Using Convolution. In Proceedings of ACM SIGGRAPH 98, ACM Press, 321–332. Google ScholarDigital Library
36. Stewart, A. J., and Ghali, S. 1994. Fast Computation of Shadow Boundaries using Spatial Coherence and Backprojections. In Proceedings of ACM SIGGRAPH 94, ACM Press, 231–238. Google ScholarDigital Library
37. Tanaka, T., and Takahashi, T. 1997. Fast Analytic Shading and Shadowing for Area Light Sources. Computer Graphics Forum 16, 3, 231–240.Google ScholarCross Ref
38. Woo, A., Poulin, P., and Fournier, A. 1990. A Survey of Shadow Algorithms. IEEE Computer Graphics and Applications 10, 6, 13–32. Google ScholarDigital Library