Poisson Disk Sampling
Summary
The article explains Poisson disk sampling and Bridson’s algorithm for generating non-overlapping point sets, including practical improvements and applications such as stippling and GPU-based implementations. It also discusses maximality, uniformity, and deterministic variants, plus empirical tuning for density versus randomness.