Fast Poisson disk sampling in arbitrary dimensions

  • Authors:
  • Robert Bridson

  • Affiliations:
  • University of British Columbia

  • Venue:
  • ACM SIGGRAPH 2007 sketches
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.