Title :
Ellipse sampling for Monte Carlo applications
Author :
Wang, C.M. ; Hwang, N.C. ; Tsai, Y.Y. ; Chang, C.H.
Author_Institution :
Inst. of Comput. Sci., Nat. Chung Hsing Univ., Taichung, Taiwan
Abstract :
A novel ellipse sampling technique is presented. The technique is efficient, stratified, low distortion and works for both polar and concentric maps between a square and an ellipse. The technique preserves adjacency and fractional area, does not require any numerical computation and has proven to be feasible in Monte Carlo applications.
Keywords :
Monte Carlo methods; realistic images; rendering (computer graphics); sampling methods; Monte Carlo applications; Monte Carlo direct lighting; Monte Carlo path tracing; adjacency; concentric maps; ellipse sampling technique; fractional area; low distortion; photo-realistic images; polar maps; random samples; realistic image synthesis; rendered time; soft shadows; stratified sampling; two-dimensional geometry;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20040025