A spatial data structure for fast Poisson-disk sample generation

  • Authors:
  • Daniel Dunbar;Greg Humphreys

  • Affiliations:
  • University of Virginia;University of Virginia

  • Venue:
  • ACM SIGGRAPH 2006 Papers
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sampling distributions with blue noise characteristics are widely used in computer graphics. Although Poisson-disk distributions are known to have excellent blue noise characteristics, they are generally regarded as too computationally expensive to generate in real time. We present a new method for sampling by dart-throwing in O(N log N) time and introduce a novel and efficient variation for generating Poisson-disk distributions in O(N) time and space.