Poisson Disk Sampling

Robert Bridson’s 2007 algorithm provides an efficient method for Poisson disk sampling, ensuring points remain separated by a minimum distance in n-dimensional space. By partitioning space into a grid with side length r/√n and sampling within an annulus, the algorithm avoids the high rejection rates of naive random sampling for procedural generation tasks.