Stratified sampling of spherical triangles.

In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 437--438. ACM SIGGRAPH, Addison Wesley, August 1995.

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 stratified 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.

This paper is available as a PDF file Arv95c.pdf (461K).