Golden Ratio Sequences for Low-Discrepancy Sampling

Colas Schretter, Leif Kobbelt, Paul-Olivier Dehaye
2012 Journal of Graphics Tools  
Most classical constructions of low-discrepancy point sets are based on generalizations of the one-dimensional binary van der Corput sequence whose implementation requires non-trivial bit-operations. As an alternative we introduce the quasi-regular golden ratio sequences which are based on the fractional part of successive integer multiples of the golden ratio. By leveraging results from number theory we show that point sets which evenly cover the unit square or disc can be computed by a simple
more » ... incremental permutation of a generator golden ratio sequence. We compare ambient occlusion images generated with a Monte Carlo ray-tracer based on random, Hammersley, blue noise and golden ratio point sets. The source code of the ray-tracer used for our experiments is available online.
doi:10.1080/2165347x.2012.679555 fatcat:yiqtzhzkofelvh2m2vfgszs5jm