Abstract
One of the best choices of multimedia for fast, high quality shadows is the shadow volume algorithm. However, the calculation of detailed soft shadows is one of the most difficult challenges in computer graphics in the case of area light source. In this paper, we present a new fast trapeziums-based algorithm for rendering soft shadows using a single shadow ray for each shadow pixel. Compared to other soft shadow methods, our algorithm produces very pleasing smooth and artifact-free soft shadow image while executing one order of magnitude faster. Our main contribution is a trapeziums-based method for quickly determining the proportion of area light which overlaps with occluders as seen from the shadow point to be shaded rather than using sample points on the area light source. To speed up calculation a bound box of projected light source is used to relate potential silhouette edges with shadow points beforehand. We demonstrate results for various scenes, showing that detailed soft shadows can be generated at very high speed.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Laine, S., Aila, T., Assarsson, U., Lehtinen, J., Akenine-Möller, T.: Soft shadow volumes for ray tracing. ACM Trans. Graph. 24(3), 1156–1165 (2005)
Brabec, S., Seidel, H.-P.: Shadow volumes on programmable graphics hardware. In: Proceedings of Eurographics, vol. 22(6), pp. 433–440 (2003)
Assarsson, U., Akenine-Möller, T.: A geometry-based soft shadow volume algorithm using graphics hardware. ACM Trans. Graph. 22(3), 511–520 (2003)
Akenine-Möller, T., Assarsson, U.: Approximate soft shadows on arbitrary surfaces using penumbra wedges. In: Gibson, S., Debevec, P. (eds.) Proceedings of the 13th Eurographics Workshop on Rendering (Pisa, Italy, June 26 - 28, 2002). ACM International Conference Proceeding Series, vol. 28, pp. 297–306. Eurographics Association, Aire-la-Ville (2002)
Woo, A., Poulin, P., Fournier, A.: A survey of shadow algorithms. IEEE Computer Graphics and Applications 10(6), 13–32 (1990)
Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., Sillion, F.: A Survey of Real-Time Soft Shadows Algorithms. Computer Graphics Forum 22(4), 753–774 (2003)
Akenine, M., Oller, T., Assarsson, U.: Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges. In: 13th Eurographics Workshop on Rendering, Eurographics, pp. 297–305 (2002)
Whitted, T.: An Improved Illumination Model for Shaded Display. Communications of the ACM 23, 343–349 (1980)
Amanatides, J.: Ray Tracing with Cones. Computer Graphics (Proceedings of ACM SIGGRAPH 1984), pp. 129–135. ACM Press, New York (1984)
Brabec, S., Seidel Single, H.-P.: sample soft shadows using depth maps. In: Graphics Interface (2002)
Mcguire, M.: Observations on Silhouette Sizes. Journal of Graphics Tools 9(1), 1–12 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, D., Ye, X. (2006). A Fast Trapeziums-Based Method for Soft Shadow Volumes. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_128
Download citation
DOI: https://doi.org/10.1007/11949534_128
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)