Home

Awesome

poisson-disk-sampling

This is an implementation of the algorithm from the paper Fast Poisson Disk Sampling in Arbitrary Dimensions realized with Processing. Poisson Disk Sampling is the generation of a random distribution of points where no two points are too close, meaning that the points are at least a fixed distance apart. This form of distribution is also called Blue Noise which is useful in computer graphics, particularly for rendering or triangulations.

The following animation shows the 3D implementation shows the active points during the algorithm, which are responsible for generating the next samples.

Poisson Disk Sampling Animation 3D

The following animation shows the 2D implementation shows both the active points and the final points during the algorithm.

Poisson Disk Sampling Animation 2D

An implementation in JavaScript with p5js can be found in Daniel Shiffman's example.