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.
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)
Arva, J., Aila, T.: Optimized shadow mapping using the stencil buffer. J. Graph. Tools 8(3), 23–32 (2003)
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)
Breitenbach, C.S., Van Doren, D.C.: Value-added marketing in the digital domain: enhancing the utility of the internet. J. Consumer Mark. 15(6), 558–575 (1998)
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 Computer Graphics, vol. 11(2), pp. 242–248 (1977)
Dahlbom, M.: Stencil shadow volumes (2002)
Diefenbach, P.J., Badler, N.I.: Multi-pass pipeline rendering: Realism for dynamic environments. In: Proceedings of the 1997 Symposium on Interactive 3D Graphics, pp. 59-ff (1997)
Eisemann, E., Décoret, X.: Fast scene voxelization and applications. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, pp. 71–78 (2006)
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. In: ACM SIGGRAPH Computer Graphics, vol. 19(3), pp. 111–120 (1985)
Graphics, S.: Opengl-based real-time shadows (2002)
Hasenfratz, J.M., Lapierre, M., Holzschuch, N., Sillion, F., GRAVIR, A.: A survey of real-time soft shadows algorithms. In: Computer Graphics Forum, vol. 22, pp. 753–774. Wiley Online Library (2003)
Hook, E.W., III.: Remembering thomas parran, his contributions and missteps going forward: History informs us. Sex. Transm. Dis. 40(4), 281–282 (2013)
Kim, B., Kim, K., Turk, G.: A shadow-volume algorithm for opaque and transparent nonmanifold casters. J. Graph. Tools 13(3), 1–14 (2008)
Peers, P., Dutré, P.: Inferring reflectance functions from wavelet noise. In: Proceedings of the Sixteenth Eurographics Conference on Rendering Techniques, pp. 173–182. Eurographics Association (2005)
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)
Woo, A., Poulin, P., Fournier, A.: A survey of shadow algorithms. IEEE Comput. Graphics Appl. 10(6), 13–32 (1990)
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China under Grants 62077037 and 61872241, in part by Shanghai Municipal Science and Technology Major Project under Grant 2021SHZDZX0102, in part by the Science and Technology Commission of Shanghai Municipality under Grants 18410750700 and 17411952600, in part by Shanghai Lin-Gang Area Smart Manufacturing Special Project under Grant ZN2018020202-3, and in part by Project of Shanghai Municipal Health Commission(2018ZHYL0230).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, J. et al. (2021). Dynamic Shadow Synthesis Using Silhouette Edge Optimization. In: Magnenat-Thalmann, N., et al. Advances in Computer Graphics. CGI 2021. Lecture Notes in Computer Science(), vol 13002. Springer, Cham. https://doi.org/10.1007/978-3-030-89029-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-89029-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89028-5
Online ISBN: 978-3-030-89029-2
eBook Packages: Computer ScienceComputer Science (R0)