poisson-disk

Pieces of code that have appeared on my blog.

Generation of 2D points using the Poisson Disk sampling algorithm

Age of Empires 3 style 2D map generation

Distribution plots

Eliminate 1D, 2D or 3D points: weighted sample elimination to an exact count with progressive ordering, and greedy elimination by minimum distance, both with adaptive spacing.

Distribute points on the faces of a triangle mesh: by count or density, random or Poisson disk, weighted by a per-vertex density, with stable per-face seeds and interpolated vertex attributes.

Deterministic 3D Poisson-disk sampling with a minimum-distance certificate; measured Bridson vs dart throwing (negative result included)

Poisson-Disc Sampling algorithm using Mitchell’s best-candidate algorithm written in Python 3.8 and PyGame 2