Poisson Disc Sampling (Blue Noise) - Procedural Terrain Generation #1

Amit Patel's amazing website: redblobgames.com
Robert Bridson's paper: www.cct.lsu.edu/~fharhad/ganb...
➤ Website: dylanfalconer.com
➤ GitHub: github.com/Falconerd
➤ Discord: / discord
Music by Lakey Inspired: / lakeyinspired

[@user-sx6kr6ce2u]

I think at 15:40 the way your sampling the annulus doesn't give you a even distribution. Because the rings for smaller radii will have a higher density, than for bigger radii
(1/(2*Pi*r_smaller) > 1/(2*Pi*r_bigger).
A different way would be to draw a random area A_rnd=rnd(Pi*r²,Pi*(2r)²)=Pi*r_rnd²
and calculating the radius from that: r_rnd = sqrt(A_rnd/Pi).
With this all points in the area should have the same probability of being chosen.

[@soumyajeet7809]

Awesome!!! Pls keep them coming. 🙌

[@DylanFalconer]

Working on it~

[@lambda8763]

Very cool!