Fast Poisson Disk Sampling implementation in Processing
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
PoissonDiskSampling initial commit Mar 21, 2017
LICENSE Initial commit Mar 21, 2017
README.md Update README.md Mar 21, 2017

README.md

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.