Stratified Sampling of Spherical Triangles
James R. Arvo
Proceedings of SIGGRAPH 95, August 1995, pp. 437--438.
Abstract: We present an algorithm for generating uniformly distributed random samples from arbitrary spherical triangles. The algorithm is based on a transformation of the unit square and easily accommodates strati ed sampling, an effective means of reducing variance. With the new algorithm it is straightforward to perform stratified sampling of the solid angle subtended by an arbitrary polygon; this is a fundamental operation in image synthesis which has not been addressed in the Monte Carlo literature. We derive the required transformation using elementary spherical trigonometry and provide the complete sampling algorithm.
Keyword(s): Monte Carlo, solid angle, spherical triangle, stratified sampling
@inproceedings{Arvo:1995:SSO,
author = {James R. Arvo},
title = {Stratified Sampling of Spherical Triangles},
booktitle = {Proceedings of SIGGRAPH 95},
pages = {437--438},
month = aug,
year = {1995},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."