Abstract
The sampling of certain solid angle is a fundamental operation in realistic image synthesis, where the rendering equation describing the light propagation in closed domains is solved. Monte Carlo methods for solving the rendering equation use sampling of the solid angle subtended by unit hemisphere or unit sphere in order to perform the numerical integration of the rendering equation.
In this work we consider the problem for generation of uniformly distributed random samples over hemisphere and sphere. Our aim is to construct and study the parallel sampling scheme for hemisphere and sphere. First we apply the symmetry property for partitioning of hemisphere and sphere. The domain of solid angle subtended by a hemisphere is divided into a number of equal sub-domains. Each sub-domain represents solid angle subtended by orthogonal spherical triangle with fixed vertices and computable parameters. Then we introduce two new algorithms for sampling of orthogonal spherical triangles.
Both algorithms are based on a transformation of the unit square. Similarly to the Arvo’s algorithm for sampling of arbitrary spherical triangle the suggested algorithms accommodate the stratified sampling. We derive the necessary transformations for the algorithms. The first sampling algorithm generates a sample by mapping of the unit square onto orthogonal spherical triangle. The second algorithm directly compute the unit radius vector of a sampling point inside to the orthogonal spherical triangle. The sampling of total hemisphere and sphere is performed in parallel for all sub-domains simultaneously by using the symmetry property of partitioning. The applicability of the corresponding parallel sampling scheme for Monte Carlo and Quasi-Monte Carlo solving of rendering equation is discussed.
Supported by the Ministry of Education and Science of Bulgaria under Grand No. I-1405/04 and by FP6 INCO Grand 016639/2005 Project BIS-21++.
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
Arvo, J.: Stratifed sampling of spherical triangles. In: Computer Graphics Proceedings, Annual Conference Series, ACM Siggraph, pp. 437–438. ACM Press, New York (1995)
Dutré, P.: Global Illumination Compendium, Script of September 29 2003, http://www.cs.kuleuven.ac.be/~phil/GI/TotalCompendium.pdf
Kajiya, J.T.: The Rendering Equation. Computer Graphics- Proceedings of SIGGRAPH‘86 20(4), 143–150 (1986)
Keller, A.: Quasi-Monte Carlo Methods in Computer Graphics: The Global Illumination Problem. In: Lectures in Applied Mathematics, vol. 32, pp. 455–469 (1996)
Rogers, D.F.: Procedural Elements for Computer Graphics. McGraw-Hill, New York (1985)
Urena, C.: Computation of Irradiance from Triangles by Adaptive Sampling. Computer Graphics Forum 19(2), 165–171 (2000)
Yershova, A., LaValle, S.M.: Deterministic Sampling Methods for Spheres and SO(3). In: Robotics and Automation, 2004. IEEE Proceedings of ICRA’04, vol. 4, pp. 3974–3980. IEEE Computer Society Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Dimov, I.T., Penzov, A.A., Stoilova, S.S. (2007). Parallel Monte Carlo Sampling Scheme for Sphere and Hemisphere. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)