Abstract
In this paper, Whitted-style ray tracing is considered. Its particular features are: only point or directional light sources and only sharp shadows. Nevertheless, it is the most popular algorithm of photorealistic rendering. One of its basic operation is a determination of visibility between two scene positions, especially between the light position and an object point: the so-called shadow ray. To speed up this, the following techniques were developed: direct calculation (shadow rays), the shadow map algorithm, the shadow volume algorithm, and the light meshes method. In order to enhance the realism of calculated images, a lot of developments were performed to modify the algorithm so that it could generate (or more exactly simulate) soft shadows instead of theoretical sharp ones. Each of techniques mentioned above was modified to produce soft shadows. Only a very slow approach based on the direct calculation of shadow rays (often called “area shadows”) works without drawbacks. The shadow map and volume techniques are very sensitive to the relative positions of light sources and objects in the scene. In this paper, we describe an original lights visibility grid algorithm which is also a modification of the classical Whitted algorithm. Note that our algorithm generates images with blurred sharp shadows, i.e., it generates soft shadows. It does not depend on relative positions of light sources and object points. It was shown both theoretically and by numerical experiments that if the rendering complexity (the number of objects, the number of lights, the image resolution) increases the computation time of our algorithm becomes even less than that of the Whitted algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: Eurographics 1987, pp. 3–10 (1987)
Crow, F.C.: Shadow algorithms for computer graphics. SIGGRAPH Comput. Graph. 11(2), 242–248 (1977)
Debelov, V.A., Novikov, I.: Some techniques of light meshes method acceleration. In: GraphiCon 2007 Proceedings, pp. 287–284. Moscow State University, Moscow (2007) (in Russian)
Debelov, V.A., Novikov, I.: Light meshes method acceleration using gpu. In: GraphiCon 2009, pp. 271–274. Moscow State University, Moscow (2009) (in Russian), www.graphicon.ru/proceedings/2009/Proceedings.pdf
Debelov, V.A., Novikov, I., Vasilyeva, L.F.: Light meshes development: approximation of ray tracing solution, gpu implementation. In: GraphiCon 2005 Proceedings, Novosibirsk, Russia, pp. 355–359. ICM&MG SB RAS (2005) (in Russian)
Debelov, V.A., Sevastyanov, I.M.: Light Meshes - Original Approach to Produce Soft Shadows in Ray Tracing. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS 2002, Part II. LNCS, vol. 2330, pp. 13–21. Springer, Heidelberg (2002)
Debelov, V.A., Sevastianov, I.: Light mesh: Soft shadows as interpolation of visibility. Future Generation Computer Systems 20(8), 1299–1315 (2004)
Debelov, V.A., Smirnova, G.G., Vasilyeva, L.F.: An extension of the light meshes method for three-dimensional scenes with semitransparent surfaces. Program. Comput. Softw. 34(5), 271–278 (2008)
Lagae, A., Dutré, P.: Compact, fast and robust grids for ray tracing. Computer Graphics Forum (Proceedings of the 19th Eurographics Symposium on Rendering) 27(4), 1235–1244 (2008)
Whitted, T.: An improved illumination model for shaded display. Commun. ACM 23(6), 343–349 (1980)
Williams, L.: Casting curved shadows on curved surfaces. SIGGRAPH Comput. Graph. 12(3), 270–274 (1978)
Yelagin, V.: Light meshes method: Saving memory. In: Microsoft Technologies in Programming Theory and Practice, pp. 37–39. Novosibirsk State University, Novosibirsk (2008) (in Russian)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Debelov, V.A., Novikov, I., Vasilyeva, L. (2013). Ray Tracing Based on Interpolation of Visibility of Point Light Sources. In: Plemenos, D., Miaoulis, G. (eds) Intelligent Computer Graphics 2012. Studies in Computational Intelligence, vol 441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31745-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-31745-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31744-6
Online ISBN: 978-3-642-31745-3
eBook Packages: EngineeringEngineering (R0)