arrow
Return

Efficient product sampling using hierarchical thresholding

delete2008-06-10
delete13
PRE
AI
F
Fabrice Rousselle *
P
Petrik Clarberg
L
Luc Leblanc
V
Victor Ostromoukhov
P
Pierre Poulin
DOI:10.1007/s00371-008-0227-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on the fly, based on hierarchical representations of the local maxima and averages of the individual terms. Samples are generated by exploiting the hierarchical properties of many low-discrepancy sequences, and thresholded against the estimated product. We evaluate direct illumination by sampling the triple product of environment map lighting, surface reflectance, and a visibility function estimated per pixel. Our results show considerable noise reduction compared to existing state-of-the-art methods using only the product of lighting and BRDF.
Keywords:
importance sampling
rejection sampling
multiple functions
ray tracing
visibility

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.5K
Citations:
6.5K

Organization

U
universite de montreal
Scholars:
4.6W
Papers: 3.8W
Citations: 46
E
Ecole Polytechnique Federale de Lausanne
Scholars:
1.7W
Papers: 1.3W
Citations: 25