ABSTRACT
We present a real-time system that renders antialiased hard shadows using irregular z-buffers (IZBs). For subpixel accuracy, we use 32 samples per pixel at roughly twice the cost of a single sample. Our system remains interactive on a variety of game assets and CAD models while running at 1080p and 2160p and imposes no constraints on light, camera or geometry, allowing fully dynamic scenes without precomputation. Unlike shadow maps we introduce no spatial or temporal aliasing, smoothly animating even subpixel shadows from grass or wires.
Prior irregular z-buffer work relies heavily on GPU compute. Instead we leverage the graphics pipeline, including hardware conservative raster and early-z culling. We observe a duality between irregular z-buffer performance and shadow map quality; this allows common shadow map algorithms to reduce our cost. Compared to state-of-the-art ray tracers, we spawn similar numbers of triangle intersections per pixel yet completely rebuild our data structure in under 2 ms per frame.
Supplemental Material
Available for Download
Supplemental material.
- Aila, T., and Laine, S. 2004. Alias-free shadow maps. In Proc. Eurographics Symposium on Rendering, 161--166. Google ScholarDigital Library
- Aila, T., Karras, T., and Laine, S. 2013. On quality metrics of bounding volume hierarchies. In Proc. High-Performance Graphics, 101--107. Google ScholarDigital Library
- Annen, T., Mertens, T., Seidel, H.-P., Flerackers, E., and Kautz, J. 2008. Exponential shadow maps. In Proc. Graphics Interface, 155--161. Google ScholarDigital Library
- Arvo, J. 2007. Alias-free shadow maps using graphics hardware. Journal of Graphics Tools 12, 1, 47--59.Google ScholarCross Ref
- Boulos, S., Edwards, D., Lacewell, J. D., Kniss, J., Kautz, J., Wald, I., and Shirley, P. 2007. Packet-based Whitted and Distribution Ray Tracing. In Proc. Graphics Interface, 177--184. Google ScholarDigital Library
- Carpenter, L. 1984. The a-buffer, an antialiased hidden surface method. In Proceedings of SIGGRAPH, 103--108. Google ScholarDigital Library
- Crow, F. 1977. Shadow algorithms for computer graphics. In Proceedings of SIGGRAPH, 242--248. Google ScholarDigital Library
- Donnelly, W., and Lauritzen, A. 2006. Variance shadow maps. In Symposium on Interactive 3D Graphics and Games, 161--165. Google ScholarDigital Library
- Eisemann, E., Schwarz, M., Assarsson, U., and Wimmer, M. 2011. Real-Time Shadows. A. K. Peters, Ltd. Google ScholarDigital Library
- Fernando, R., Fernandez, S., Bala, K., and Greenberg, D. 2001. Adaptive shadow maps. In Proceedings of SIGGRAPH, 387--390. Google ScholarDigital Library
- Hasselgren, J., Akenine-Moller, T., and Ohlsson, L. 2005. GPU Gems 2. Addison-Wesley, ch. Conservative Rasterization, 677--690.Google Scholar
- Heckbert, P. S., and Hanrahan, P. 1984. Beam tracing polygonal objects. In Proceedings of SIGGRAPH, 119--127. Google ScholarDigital Library
- Johnson, G. S., Lee, J., Burns, C. A., and Mark, W. R. 2005. The irregular z-buffer: Hardware acceleration for irregular data structures. ACM Trans. Graph. 24, 4 (Oct.), 1462--1482. Google ScholarDigital Library
- Lauritzen, A., Salvi, M., and Lefohn, A. 2011. Sample distribution shadow maps. In Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '11, 97--102. Google ScholarDigital Library
- Lecocq, P., Marvie, J.-E., Sourimant, G., and Gautron, P. 2014. Sub-pixel shadow mapping. In Proceedings of the Symposium on Interactive 3D Graphics and Games, 103--110. Google ScholarDigital Library
- Lee, W.-J., Shin, Y., Lee, J., Kim, J.-W., Nah, J.-H., Jung, S., Lee, S., Park, H.-S., and Han, T.-D. 2013. Sgrt: A mobile GPU architecture for real-time ray tracing. In Proc. High-Performance Graphics, 109--119. Google ScholarDigital Library
- Lloyd, D. B., Wendt, J., Govindaraju, N., and Manocha, D. 2004. CC shadow volumes. In Proc. Eurographics Symposium on Rendering, 197--206. Google ScholarDigital Library
- Lloyd, D. B., Tuft, D., Yoon, S.-e., and Manocha, D. 2006. Warping and partitioning for low error shadow maps. In Proc. Eurographics Symposium on Rendering, 215--226. Google ScholarDigital Library
- Lloyd, D. B., Govindaraju, N. K., Quammen, C., Molnar, S. E., and Manocha, D. 2008. Logarithmic perspective shadow maps. ACM Trans. Graph. 27, 4, 106:1--106:32. Google ScholarDigital Library
- McGuire, M., Hughes, J. F., Egan, K., Kilgard, M., and Everitt, C. 2003. Fast, practical and robust shadows. Tech. rep., NVIDIA Corporation, Austin, TX, Nov.Google Scholar
- Mittring, M., 2014. Real-time ray traced shadows. http://kosmokleaner.wordpress.com/2014/09/26/.Google Scholar
- Overbeck, R., Ramamoorthi, R., and Mark, W. R. 2007. A real-time beam tracer with application to exact soft shadows. In Proc. Eurographics Symposium on Rendering, 85--98. Google ScholarDigital Library
- Pan, M., Wang, R., Chen, W., Zhou, K., and Bao, H. 2009. Fast, sub-pixel antialiased shadow maps. Computer Graphics Forum 28, 7, 1927--1934.Google ScholarCross Ref
- Reeves, W., Salesin, D., and Cook, R. 1987. Rendering antialiased shadows with depth maps. In Proceedings of SIGGRAPH, 283--291. Google ScholarDigital Library
- Schwarz, M., and Stamminger, M. 2007. Bitmask soft shadows. Computer Graphics Forum 26, 3, 515--524.Google ScholarCross Ref
- Sen, P., Cammarano, M., and Hanrahan, P. 2003. Shadow silhouette maps. ACM Trans. Graph. 22, 3 (July), 521--526. Google ScholarDigital Library
- Sintorn, E., Eisemann, E., and Assarsson, U. 2008. Sample based visibility for soft shadows using alias-free shadow maps. Computer Graphics Forum 27, 4, 1285--1292. Google ScholarDigital Library
- Sintorn, E., Olsson, O., and Assarsson, U. 2011. An efficient alias-free shadow algorithm for opaque and transparent objects using per-triangle shadow volumes. ACM Trans. Graph. 30, 6, 153:1--153:10. Google ScholarDigital Library
- Sintorn, E., Kämpe, V., Olsson, O., and Assarsson, U. 2014. Per-triangle shadow volumes using a view-sample cluster hierarchy. In Proceedings of the Symposium on Interactive 3D Graphics and Games, 111--118. Google ScholarDigital Library
- Stamminger, M., and Drettakis, G. 2002. Perspective shadow maps. In Proceedings of SIGGRAPH, 557--562. Google ScholarDigital Library
- Whitted, T. 1980. An improved illumination model for shaded display. Communications of the ACM 23, 6 (June), 343--349. Google ScholarDigital Library
- Williams, L. 1978. Casting curved shadows on curved surfaces. In Proceedings of SIGGRAPH, 270--274. Google ScholarDigital Library
- Woo, A., and Poulin, P. 2012. Shadow Algorithms Data Miner. A. K. Peters/CRC Press.Google Scholar
- Yang, J. C., Hensley, J., Grün, H., and Thibieroz, N. 2010. Real-time concurrent linked list construction on the gpu. Computer Graphics Forum 29, 4, 1297--1304. Google ScholarDigital Library
Index Terms
Frustum-traced raster shadows: revisiting irregular z-buffers
Recommendations
Shadows and Soft Shadows with Participating Media Using Splatting
This paper describes an efficient algorithm to model the light attenuation due to a participating media with low albedo. Here, we consider the light attenuation along a ray, as well as the light attenuation emanating from a surface. The light ...
Volumetric shadows using splatting
VIS '02: Proceedings of the conference on Visualization '02This paper describes an efficient algorithm to model the light attenuation due to a participating media with low albedo. The light attenuation is modeled using splatting volume renderer for both the viewer and the light source. During the rendering, a ...
Efficient image-based methods for rendering soft shadows
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniquesWe present two efficient imaged-based approaches for computation and display of high-quality soft shadows from area light sources. Our methods are related to shadow maps and provide the associated benefits. The computation time and memory requirements ...
Comments