Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter March 6, 2013

A direct inversion method for non-uniform quasi-random point sequences

  • Colas Schretter EMAIL logo and Harald Niederreiter

Abstract.

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 function is not separable. Therefore, this paper relies on combining intrinsic properties of the golden ratio sequence and the Hilbert space filling curve for generating non-uniform point sequences using a single step inversion method. Experiments show that this approach improves efficiency while avoiding artifacts for general discrete probability density functions.

Received: 2012-06-11
Accepted: 2012-11-15
Published Online: 2013-03-06
Published in Print: 2013-03-01

© 2013 by Walter de Gruyter Berlin Boston

Downloaded on 1.5.2024 from https://www.degruyter.com/document/doi/10.1515/mcma-2012-0014/html
Scroll to top button