Linear-Time Poisson-Disk Patterns
Thouis R. Jones, David R. Karger · Journal of Graphics Tools · 2011
We present an algorithm for generating Poisson-disk patterns taking O(N) time to generate N points. The method is based on a grid of regions that can contain no more than one point in the final pattern, and which uses an explicit model of point-arrival times under a uniform Poisson process.