Gregory S. Johnson
William R. Mark
ABSTRACT
We introduce a straightforward, robust, and efficient algorithm for rendering high-quality soft shadows in dynamic scenes. Each frame, points in the scene visible from the eye are inserted into a spatial acceleration structure. Shadow umbrae are computed by sampling the scene from the light at the image plane coordinates given by the stored points. Penumbrae are computed at the same set of points, per silhouette edge, in two steps. First, the set of points affected by a given edge is estimated from the expected light-view screen-space bounds of the corresponding penumbra. Second, the actual overlap between these points and the penumbra is computed analytically directly from the occluding geometry. The umbral and penumbral sources of occlusion are then combined to determine the degree of shadow at the eye-view pixel corresponding to each sample point. An implementation of this algorithm for the Larrabee architecture yields from 27 to 33 frames per second in simulation for scenes from a modern game, and produces significantly higher image quality than other recent methods in the real-time domain.
- Agrawala, M., Ramamoorthi, R., Heirich, A., and Moll, L. 2000. Efficient image-based methods for rendering soft shadows. In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press / Addison-Wesley Publishing Co., New York, NY, 375--384. Google Scholar
Digital Library
- Aila, T., and Laine, S. 2004. Alias-free shadow maps. In Proceedings of the Eurographics Symposium on Rendering 2004, Eurographics, 161--166. Google ScholarDigital Library
- Annen, T., Dong, Z., Mertens, T., Bekaert, P., Seidel, H.-P., and Kautz, J. 2008. Real-time, all-frequency shadows in dynamic scenes. In SIGGRAPH '08: ACM SIGGRAPH 2008 Papers, ACM Press, New York, NY. Google ScholarDigital Library
- Assarsson, U., Dougherty, M., Mounier, M., and Akenine-Möller, T. 2003. An optimized soft shadow volume algorithm with real-time performance. In HWWS '03: Proceedings of the ACM SIGGRAPH / EUROGRAPHICS Conference on Graphics Hardware, Eurographics, Aire-la-Ville, Switzerland, Switzerland, 33--40. Google ScholarDigital Library
- Bavoil, L., Callahan, S. P., and Silva, C. T. 2006. Robust soft shadow mapping with depth peeling. SCI Institute Technical Report UUSCI-2006-028, University of Utah.Google Scholar
- Blythe, D. 2006. The Direct3D 10 system. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, ACM Press, New York, NY, 724--734. Google ScholarDigital Library
- Brabec, S., and Seidel, H.-P. 2002. Single sample soft shadows using depth maps. In Graphics Interface (GI 2002 Proceedings), 219--228.Google Scholar
- Chan, E., and Durand, F. 2003. Rendering fake soft shadows with smoothies. In EGRW '03: Proceedings of the 14th Eurographics Workshop on Rendering, Eurographics, Aire-la-Ville, Switzerland, Switzerland, 208--218. Google ScholarDigital Library
- Eisemann, E., and Décoret, X. 2006. Plausible image based soft shadows using occlusion textures. In Proceedings of the Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI), IEEE Computer Society, 155--162. Oliveira Neto, Manuel Menezes deCarceroni and Rodrigo Lima (Eds.).Google Scholar
- Fernando, R. 2005. Percentage-closer soft shadows. In SIGGRAPH '05: ACM SIGGRAPH 2005 Sketches, ACM Press, New York, NY, 35. Google ScholarDigital Library
- Forest, V., Barthe, L., and Paulin, M. 2008. Accurate shadows by depth complexity sampling. In Proceedings of Eurographics 2008, Eurographics, 663--674. Computer Graphics Forum Volume 27, Number 2.Google Scholar
- Guennebaud, G., Barthe, L., and Paulin, M. 2006. Real-time soft shadow mapping by backprojection. In Eurographics Symposium on Rendering, Eurographics, 227--234. Google ScholarDigital Library
- Guennebaud, G., Barthe, L., and Paulin, M. 2007. High-quality adaptive soft shadow mapping. Computer Graphics Forum 26, 3, 525--533.Google ScholarCross Ref
- Haines, E. 2001. Soft planar shadows using plateaus. Journal of Graphics Tools 6, 1, 19--27. Google ScholarDigital Library
- Intel Corporation, 2008. First details on a future Intel design codenamed "Larrabee", August. http://www.intel.com/pressroom/archive/releases/20080804fact.htm.Google Scholar
- Johnson, G. S., Mark, W. R., and Burns, C. A. 2004. The irregular z-buffer and its application to shadow mapping. Technical Report TR-04-09, Department of Computer Sciences, The University of Texas at Austin, April.Google Scholar
- Johnson, G. S., Lee, J., Burns, C. A., and Mark, W. R. 2005. The irregular z-buffer: Hardware acceleration for irregular data structures. ACM Transactions on Graphics 24, 4, 1462--1482. Google ScholarDigital Library
- Johnson, G. S. 2008. A Hybrid Real-Time Visible Surface Solution for Rays With a Common Origin and Arbitrary Directions. PhD thesis, Department of Computer Sciences, University of Texas at Austin. Google ScholarDigital Library
- Laine, S., and Aila, T. 2005. Hierarchical penumbra casting. Computer Graphics Forum 24, 3, 313--322.Google ScholarCross Ref
- Laine, S., Aila, T., Assarsson, U., Lehtinen, J., and Akenine-Möller, T. 2005. Soft shadow volumes for ray tracing. ACM Transactions on Graphics 24, 3, 1156--1165. Google ScholarDigital Library
- Laine, S. 2006. An Incremental Shaft Subdivision Algorithm for Computing Shadows and Visibility. Master's thesis, Helsinki University of Technology.Google Scholar
- Lauritzen, A. 2007. Summed-Area Variance Shadow Maps. Addison-Wesley, July, ch. 8, 157--181.Google Scholar
- Lefohn, A. E., Sengupta, S., and Owens, J. D. 2007. Resolution-matched shadow maps. ACM Transactions on Graphics 26, 4, 20--42. Google ScholarDigital Library
- Parker, S., Shirley, P., and Smits, B. 1998. Single sample soft shadows. Tech. Rep. UCS-98-019, Computer Science Department, University of Utah, October.Google Scholar
- Ren, Z., Wang, R., Snyder, J., Zhou, K., Liu, X., Sun, B., Sloan, P.-P., Bao, H., Peng, Q., and Guo, B. 2006. Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation. ACM Transactions on Graphics 25, 3, 977--986. Google ScholarDigital Library
- Schwarz, M., and Stamminger, M. 2007. Bitmask soft shadows. Computer Graphics Forum 26, 3 (September), 515--524.Google ScholarCross Ref
- Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Hanrahan, P., Junkins, S., Lake, A., and Sugerman, J. 2008. Larrabee: A many-core x86 architecture for visual computing. In SIGGRAPH '08: ACM SIGGRAPH 2008 Papers, ACM Press, New York, NY. Google ScholarDigital Library
- Sintorn, E., Eisemann, E., and Assarsson, U. 2008. Sample based visibility for soft shadows using alias-free shadow maps. In Proceedings of the Eurographics Symposium on Rendering 2008, Eurographics, 1285--1292. Computer Graphics Forum Volume 27, Number 4. Google ScholarDigital Library
- Soler, C., and Sillion, F. X. 1998. Fast calculation of soft shadow textures using convolution. In SIGGRAPH '98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, NY, 321--332. Google ScholarDigital Library
- Wyman, C., and Hansen, C. 2003. Penumbra maps: Approximate soft shadows in real-time. In EGRW '03: Proceedings of the 14th Eurographics Workshop on Rendering, Eurographics, 202--207. Google ScholarDigital Library
- Zhou, K., Hu, Y., Lin, S., Guo, B., and Shum, H.-Y. 2005. Precomputed shadow fields for dynamic scenes. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, ACM Press, New York, NY, 1196--1201. Google ScholarDigital Library
Index Terms
- Soft irregular shadow mapping: fast, high-quality, and robust soft shadows
Recommendations
Filtering Multi-Layer Shadow Maps for Accurate Soft Shadows
In this paper, we introduce a novel technique for pre-filtering multi-layer shadow maps. The occluders in the scene are stored as variable-length lists of fragments for each texel. We show how this representation can be filtered by progressively merging ...
A Real-Time Soft Shadow Rendering Algorithm by Occluder-Discretization
CISP '08: Proceedings of the 2008 Congress on Image and Signal Processing, Vol. 3 - Volume 03This paper presents a real-time soft shadow rendering algorithm based on the shadow-mapping technique. The key idea of this algorithm is to use only a single shadow map for a flat extended light source. The algorithm also uses the single shadow map to ...
Quality scalability of soft shadow mapping
GI '08: Proceedings of Graphics Interface 2008Recently, several soft shadow mapping algorithms have been introduced which extract micro-occluders from a shadow map and backproject them on the light source to approximately determine light visibility. To maintain real-time frame rates, these ...
Comments