[PDF][PDF] Fast Poisson disk sampling in arbitrary dimensions.
R Bridson - SIGGRAPH sketches, 2007 - cs.ubc.ca
SIGGRAPH sketches, 2007•cs.ubc.ca
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.
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.
Abstract
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.
cs.ubc.ca
