fast poisson disk sampling in arbitrary dimensions
In many applications in graphics, particularly rendering, generating samples from a blue noise distribution is important. However, existing efficient techniques do not easily generalize beyond two dimensions. Here I demonstrate a simple modification to dart throwing which permits generation of Poisson disk samples in O ( N ) time, easily implemented in arbitrary dimension.
poisson disk sampling blue noise