Abstract
Ray tracing has been widely employed to compute the global illumination in computer graphics. Due to numerous ray-primitive intersection testing operations, ray tracing is very time-consuming. In this paper, we proposed a variance shadow map based algorithm to perform the shadow testing in ray tracing. This algorithm does not need to carry out the inefficient intersection testing operations between a shadow ray and geometric primitives. It computes the visibility between a point and a light source by querying the variance shadow map and hence can greatly enhance the speed of the shadow testing. The details of implementing our algorithm in the framework of ray tracing were presented. The performance comparison between our algorithm and the original shadow testing in ray tracing was also drawn theoretically. Our algorithm provides a new alternative to accelerate ray tracing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Glassner, A.S.: An Introduction to Ray Tracing. Academic Press (1991)
Kalojanov, J., Slusallek, P.: A Parallel Algorithm for Construction of Uniform Grids. In: Proc. of the Conference on High Performance Graphics, pp. 23–28 (2009)
Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., Sillion, F.: A Survey of Real-time Soft Shadows Algorithms. Computer Graphics Forum 22, 753–774 (2003)
Donnelly, W., Lauritzen, A.: Variance Shadow Maps. In: Proc. of 2006 Symposium on Interactive 3D Graphics and Games, pp. 161–165 (2006)
Wen, J.: The study of ray-tracing and its anti-aliasing. Master Dissertation, pp. 20–22. Xidian University (2005) (in Chinese)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Chen, C., Yang, H., Wang, H., Fan, J. (2012). Use of Variance Shadow Map to Accelerate Ray Tracing. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25778-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-25778-0_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25777-3
Online ISBN: 978-3-642-25778-0
eBook Packages: EngineeringEngineering (R0)