Golden Ratio Sequences for Low-Discrepancy Sampling
نویسندگان
چکیده
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 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. 1. Low-discrepancy point sets Hammersley A classical approach for generating quasi-random sequences of point samples in the unit square [0, 1) relies on generalizations of the van der Corput low-discrepancy sequence based on small prime numbers [Niederreiter 92]. For instance, the Hammersley point set of size N is {(H2(i), i/N)}i=1 (1) © A K Peters, Ltd. 1 1086-7651/06 $0.50 per page
منابع مشابه
A direct inversion method for non-uniform quasi-random point sequences
The inversion method is an effective approach for transforming uniform random points according to a given probability density function. In two dimensions, horizontal and vertical displacements are computed successively using a marginal and then all conditional density functions. When quasi-random low-discrepancy points are provided as input, spurious artifacts might appear if the density functi...
متن کاملA Class of Convergent Series with Golden Ratio Based on Fibonacci Sequence
In this article, a class of convergent series based on Fibonacci sequence is introduced for which there is a golden ratio (i.e. $frac{1+sqrt 5}{2}),$ with respect to convergence analysis. A class of sequences are at first built using two consecutive numbers of Fibonacci sequence and, therefore, new sequences have been used in order to introduce a new class of series. All properties of the se...
متن کاملLow-discrepancy sequences for volume properties in solid modelling
This paper investigates the use of low-discrepancy sequences for computing volume integrals in geometric modelling. An introduction to low-discrepancy point sequences is presented which explains how they can be used to replace random points in Monte Carlo methods. The relative advantages of using low-discrepancy methods compared to random point sequences are discussed theoretically, and then pr...
متن کاملComputational Investigation of Low-Discrepancy Sequences in Simulation Algorithms for Bayesian Networks
Monte Carlo sampling has become a major vehicle for approximate inference in Bayesian networks. In this paper, we investigate a fam ily of related simulation approaches, known collectively as quasi-Monte Carlo methods based on deterministic low-discrepancy se quences. We first outline several theoreti cal aspects of deterministic low-discrepancy sequences, show three examples of such se que...
متن کاملLow discrepancy holographic image sampling
Self-similar progressive image sampling schemes that have been recently proposed for holographic image representations are shown to generate two-dimensional low discrepancy sequences. The discrepancy of a planar set of points is a measure of the uniformity of their placement in the plane. Sequences, or planar sets of points with low discrepancy, cover the image domain as uniformly as possible. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Graphics Tools
دوره 16 شماره
صفحات -
تاریخ انتشار 2012