Premium
Efficient Multidimensional Sampling
Author(s) -
Kollig Thomas,
Keller Alexander
Publication year - 2002
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00706
Subject(s) - computer science , computer graphics , monte carlo method , graphics , sampling (signal processing) , rejection sampling , real time computer graphics , importance sampling , algorithm , probabilistic logic , computer graphics (images) , theoretical computer science , artificial intelligence , markov chain monte carlo , hybrid monte carlo , computer vision , statistics , mathematics , 3d computer graphics , bayesian probability , filter (signal processing)
Image synthesis often requires the Monte Carlo estimation of integrals. Based on a generalized concept of stratification we present an efficient sampling scheme that consistently outperforms previous techniques. This is achieved by assembling sampling patterns that are stratified in the sense of jittered sampling and N‐rooks sampling at the same time. The faster convergence and improved anti‐aliasing are demonstrated by numerical experiments. Categories and Subject Descriptors (according to ACM CCS): G.3 [Probability and Statistics]: Probabilistic Algorithms (including Monte Carlo); I.3.2 [Computer Graphics]: Picture/Image Generation; I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism.