Abstract
In this paper we present a 5D tree structure to cache illumination information gained during Monte Carlo ray tracing. The structure is elegant and simple to use. It is adaptive and makes abstraction of the complexity of the input scene automatically.
We then show how the information in this structure can be used to reduce the variance of the Monte Carlo process. Unlike earlier approaches the techniques presented here do not introduce a bias in the results.
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
Preview
Unable to display preview. Download preview PDF.
References
M. Kalos and P. Whitlock, Monte Carlo Methods. Wiley & Sons, 1986.
J. Hammersly and D. Handscomb, Monte Carlo Methods. Chapman and Hall, 1964.
M. Lee, R. Redner, and S. Uselton, “Statistically optimized sampling for distributed ray tracing,” Computer Graphics, vol. 19, pp. 61 - 67, July 1985.
R Shirley, Physically Based Lighting Calculations for Computer Graphics. PhD thesis, University of Illinois, Nov. 1990.
B. Lange, “The simulation of radiant light transfer with stochastic ray-tracing,” in Proceedings of the Second Eurographics Workshop on Rendering, ( Barcelona, Spain ), May 1991.
G. Ward, “Adaptive shadow testing for ray tracing,” in Proceedings of the Second Eurographics Workshop on Rendering, ( Barcelona, Spain ), May 1991.
S. Pattanaik, Computational Methods for Global Illumination and Visualisation of Complex 3D Environments. PhD thesis, Birla Institute of Technology & Science, Pilani, India, Feb. 1993.
E. Lafortune and Y. Willems, “A theoretical framework for physically based rendering,” Computer Graphics Forum, vol. 13, pp. 97–107, June 1994.
P. Shirley, C. Wang, and K. Zimmerman, “Monte carlo techniques for direct lighting calculations,” ACM Transactions on Graphics, to appear.
E. Lafortune and Y. Willems, “Reducing the number of shadow rays in bidirectional path tracing,” in Proceedings of WSCG95, (Pilsen, Czech Republic), pp. 384–392, Feb. 1995.
G. Ward, F. Rubinstein, and R. Clear, “A ray tracing solution for diffuse inter-reflection,” Computer Graphics, vol. 22, pp. 85–92, July 1988.
G. Ward and P. Heckbert, “Irradiance gradients,” in Proceedings of the Third Eurographics Workshop on Rendering, (Bristol, UK), pp. 85 - 98, May 1992.
D. Immel, M. Cohen, and D. Greenberg, “A radiosity method for non-diffuse environments,” Computer Graphics, vol. 20, pp. 133 - 142, Aug. 1986.
F. Sillion, J. Arvo, S. Westin, and D. Greenberg, “A global illumination solution for general reflectance distributions,” Computer Graphics, vol. 25, pp. 187 - 196, July 1991.
C. Patmore, “Illumination of dense foliage models,” in Proceedings of the Fourth Eurographics Workshop on Rendering, (Paris, France), pp. 63 - 71, June 1993.
E. Languénou, K. Bouatouch, and M. Chelle, “Global illumination in presence of participating media with general properties,” in Proceedings of the Fifth Eurographics Workshop on Rendering, (Darmstadt, Germany), pp. 69–85, June 1994.
N. Max, “Efficient light propagation for multiple anisotropic volume scattering,” in Proceedings of the Fifth Eurographics Workshop on Rendering, (Darmstadt, Germany), pp. 87–104, June 1994.
F. Sillion, “Clustering and volume scattering for hierarchical radiosity calculations,” in Proceedings of the Fifth Eurographics Workshop on Rendering, (Darmstadt, Germany), pp. 105–117, June 1994.
E. Lafortune and Y. Willems, “Using the modified phong brdf for physically based rendering,” Technical Report CW197, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium, Nov. 1994.
J. Halton, “On the relative merits of correlated and importance sampling for monte carlo integration,” Proceedings of the Cambridge Philisophical Society, vol. 61, pp. 497 - 498, 1965.
E. Lafortune and Y. Willems, “The ambient term as a variance reducing technique for monte carlo ray tracing,” in Proceedings of the Fifth Eurographics Workshop on Rendering, (Darmstadt, Germany), pp. 163 - 171, June 1994.
E. Lafortune and Y. Willems, “Bi-directional path tracing,” in Proceedings of Computer Graphics, (Alvor, Portugal), pp. 145 - 153, Dec. 1993.
E. Veach and L. Guibas, “Bidirectional estimators for light transport,” in Proceedings of the Fifth Eurographics Workshop on Rendering, (Darmstadt, Germany), pp. 147–162, June 1994.
Ph. Dutré and Y. Willems, “Potential-driven monte carlo particle tracing for dif-fuse environments with adaptive probability density functions,” in Proceedings of the Sixth Eurographics Workshop on Rendering, ( Dublin, Ireland ), June 1995.
H. Jensen, “Importance driven path tracing using the photon map,” in Proceedings of the Sixth Eurographics Workshop on Rendering, ( Dublin, Ireland ), June 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Lafortune, E.P., Willems, Y.D. (1995). A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing. In: Hanrahan, P.M., Purgathofer, W. (eds) Rendering Techniques ’95. EGSR 1995. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9430-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9430-0_2
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82733-8
Online ISBN: 978-3-7091-9430-0
eBook Packages: Springer Book Archive