Blue-Noise Dithered QMC Hierarchical Russian Roulette

07/29/2019
by   Jacopo Pantaleoni, et al.
0

In order to efficiently sample specular-diffuse-glossy and glossy-diffuse-glossy transport phenomena, Tokuyoshi and Harada introduced hierarchical Russian roulette, a smart algorithm that allows to compute the minimum of the random numbers associated to leaves of a tree at each internal node. The algorithm is used to efficiently cull the connections between the product set of eye and light vertices belonging to large caches of eye and light subpaths produced through bidirectional path tracing. The original version of the algorithm is entirely based on the generation of semi-stratified pseudo-random numbers. Our paper proposes a novel variant based on deterministic blue-noise dithered Quasi Monte Carlo samples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2023

Quasi continuous level Monte Carlo for random elliptic PDEs

This paper provides a framework in which multilevel Monte Carlo and cont...
research
06/11/2015

Optimization Monte Carlo: Efficient and Embarrassingly Parallel Likelihood-Free Inference

We describe an embarrassingly parallel, anytime Monte Carlo method for l...
research
07/16/2023

Probabilistic Compute-in-Memory Design For Efficient Markov Chain Monte Carlo Sampling

Markov chain Monte Carlo (MCMC) is a widely used sampling method in mode...
research
12/16/2016

Charted Metropolis Light Transport

In this manuscript, inspired by a simpler reformulation of primary sampl...
research
08/19/2023

Transporting Higher-Order Quadrature Rules: Quasi-Monte Carlo Points and Sparse Grids for Mixture Distributions

Integration against, and hence sampling from, high-dimensional probabili...
research
04/22/2017

Reversible Jump Metropolis Light Transport using Inverse Mappings

We study Markov Chain Monte Carlo (MCMC) methods operating in primary sa...

Please sign up or login with your details

Forgot password? Click here to reset