I present a new low discrepancy quasirandom sequence that offers many substantial improvements over other popular sequences such as the Sobol and Halton sequences.

Continue reading “The Unreasonable Effectiveness of Quasirandom Sequences”

Skip to content# Category: low discrepancy

## The Unreasonable Effectiveness

of Quasirandom Sequences

## A simple method to construct isotropic quasirandom

blue noise point sequences

## A new method to construct isotropic blue-noise

sample point sets with uniform projections

## Evenly Distributing Points in a Triangle.

## A probabilistic approach

to fractional factorial design

## Efficient methods to estimate accuracy and variance

for quasi-monte carlo integration.

Always curious. Always learning.

of Quasirandom Sequences

I present a new low discrepancy quasirandom sequence that offers many substantial improvements over other popular sequences such as the Sobol and Halton sequences.

Continue reading “The Unreasonable Effectiveness of Quasirandom Sequences”

blue noise point sequences

** **I describe a simple method for constructing a sequence of points, that is based on a low discrepancy quasirandom sequence but exhibits enhanced isotropic blue noise properties. This results in fast convergence rates with minimal aliasing artifacts.

Continue reading “A simple method to construct isotropic quasirandom blue noise point sequences”

sample point sets with uniform projections

I describe a how a small but critical modification to correlated multi-jittered sampling can significantly improve its blue noise spectral characteristics whilst maintaining its uniform projections. This is an exact and direct grid-based construction method that guarantees a minimum neighbor point separation of at least $0.707/n$ and has an average point separation of $0.965/n$*.*

Most two dimensional quasirandom methods focus on sampling over a unit square. However, sampling evenly over the triangle is also very important in computer graphics. Therefore, I describe a simple and direct construction method for a point sequence to evenly cover an arbitrary shaped triangle.

Continue reading “Evenly Distributing Points in a Triangle.”

to fractional factorial design

I describe a probabilistic alternative to fractional factorial design based on the Sobol’ low discrepancy quasirandom sequence. This method is robust to aliasing (confounders), is often simpler to implement than traditional fractional factorial sample designs, and produces more accurate results than simple random sampling.

Continue reading “A probabilistic approach

to fractional factorial design”

for quasi-monte carlo integration.

In this brief post, I describes various methods to estimate uncertainty levels associated with numerical approximations of integrals based on quasirandom Monte Carlo (QMC) methods.