Abstract
The shadow volume is utilized extensively for real-time rendering applications which includes updating volumes and calculating silhouette edges. Existing shadow volume methods are CPU intensive and complex occluders result in poor rendering efficiency. In this paper, we propose a hash-culling shadow volume algorithm that uses hash-based acceleration for the silhouette edge determination which is the most time-consuming processing in the traditional shadow volume algorithm. Our proposed method uses a hash table to store silhouette edge index information and thus reduces the time taken for redundant edge detection. The method significantly reduces CPU usage and improves algorithm time efficiency. Furthermore, for low hardware-level systems, especially embedded systems, it is still difficult to render dynamic shadows due to their high demand on the fill-rate capacity of graphics hardware. Our method has low hardware requirements and is easy to implement on PCs and embedded systems with real-time rendering performance with visual-pleasing shadow effects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aldridge, G., Woods, E.: Robust, geometry-independent shadow volumes. In: Proceedings of the 2nd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 250–253 (2004)
Batagelo, H.C., Costa, I.: Real-time shadow generation using BSP trees and stencil buffers. In: XII Brazilian Symposium on Computer Graphics and Image Processing (Cat. No. PR00481), pp. 93–102. IEEE (1999)
Bergeron, P.: A general version of crow’s shadow volumes. IEEE Comput. Graphics Appl. 6(9), 17–28 (1986)
Brotman, L.S., Badler, N.I.: Generating soft shadows with a depth buffer algorithm. IEEE Comput. Graphics Appl. 4(10), 5–14 (1984)
Crow, F.C.: Shadow algorithms for computer graphics. ACM SIGGRAPH Comput. Graph. 11(2), 242–248 (1977)
Dahlbom, M.: Stencil shadow volumes. Rendering of High Quality 3D-Graphics (2002)
Eisemann, E., Assarsson, U., Schwarz, M., Valient, M., Wimmer, M.: Efficient real-time shadows. In: ACM SIGGRAPH 2013 Courses, pp. 1–54 (2013)
Everitt, C., Kilgard, M.J.: Practical and robust stenciled shadow volumes for hardware-accelerated rendering. arXiv preprint cs/0301002 (2003)
Fuchs, H., et al.: Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes. ACM SIGGRAPH Comput. Graph. 19(3), 111–120 (1985)
Graphics, S.: OpenGL-based real-time shadows (2002)
Hasenfratz, J.M., Lapierre, M., Holzschuch, N., Sillion, F., GRAVIR: A survey of real-time soft shadows algorithms. In: Computer Graphics Forum, vol. 22, pp. 753–774. Wiley Online Library (2003)
Heidmann, T.: Real shadows, real time. Iris Universe, no. 18, pp. 28–31. Silicon Graphics (1991)
Hook III, E.W.: Remembering Thomas Parran, his contributions and missteps going forward: history informs us. Sex. Transm. Dis. 40(4), 281–282 (2013)
Kamel, A., Sheng, B., Yang, P., Li, P., Shen, R., Feng, D.D.: Deep convolutional neural networks for human action recognition using depth maps and postures. IEEE Trans. Syst. Man Cybern. Syst. 49(9), 1806–1819 (2019)
Karambakhsh, A., Kamel, A., Sheng, B., Li, P., Yang, P., Feng, D.D.: Deep gesture interaction for augmented anatomy learning. Int. J. Inf. Manag. 45, 328–336 (2019). https://doi.org/10.1016/j.ijinfomgt.2018.03.004, http://www.sciencedirect.com/science/article/pii/S0268401217308678
Kim, B., Kim, K., Turk, G.: A shadow-volume algorithm for opaque and transparent nonmanifold casters. J. Graph. Tools 13(3), 1–14 (2008)
Lu, P., Sheng, B., Luo, S., Jia, X., Wu, W.: Image-based non-photorealistic rendering for realtime virtual sculpting. Multimedia Tools Appl. 74(21), 9697–9714 (2014). https://doi.org/10.1007/s11042-014-2146-4
Sheng, B., Li, P., Zhang, Y., Mao, L.: GreenSea: visual soccer analysis using broad learning system. IEEE Trans. Cybern., 1–15 (2020). https://doi.org/10.1109/TCYB.2020.2988792
Sintorn, E., Olsson, O., Assarsson, U.: An efficient alias-free shadow algorithm for opaque and transparent objects using per-triangle shadow volumes. In: Proceedings of the 2011 SIGGRAPH Asia Conference, pp. 1–10 (2011)
Stich, M., Wächter, C., Keller, A.: Efficient and robust shadow volumes using hierarchical occlusion culling and geometry shaders. GPU Gems 3, 239–256 (2007)
Acknowledgement
This work was supported in part by the National Key Research and Development Program of China under Grant 2018YFF0300903, in part by the National Natural Science Foundation of China under Grant 61872241 and Grant 61572316, and in part by the Science and Technology Commission of Shanghai Municipality under Grant 15490503200, Grant 18410750700, Grant 17411952600, and Grant 16DZ0501100.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Fu, Z. et al. (2020). Dynamic Shadow Rendering with Shadow Volume Optimization. In: Magnenat-Thalmann, N., et al. Advances in Computer Graphics. CGI 2020. Lecture Notes in Computer Science(), vol 12221. Springer, Cham. https://doi.org/10.1007/978-3-030-61864-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-61864-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61863-6
Online ISBN: 978-3-030-61864-3
eBook Packages: Computer ScienceComputer Science (R0)