Bridson's algorithm
HoldTechniques
An efficient algorithm for generating Poisson disk samples using a grid and active point list.
Why it's here
Placed in Hold: 1 article(s) of evidence from 1 source(s), led by research-stage coverage, with 0 in the last 30 days. Confidence 24%. Low accumulated evidence, so it defaults conservatively pending more signal.
Evidence (1)
- 4Hacker News·9/2/2026researchBridson's Poisson Disk Sampling and Improvements
The article explains Bridson’s 2007 Poisson disk sampling algorithm, which generates random points while enforcing a minimum distance between them. It also describes two practical improvements, including an angle-cone optimization in 2D and a general approach that reduces the number of iterations needed to generate the same number of samples.