Using Scalloped Sectors to Generate Poisson-Disk Sampling PatternsReport
Sampling distributions with blue noise characteristics are widely used in computer graphics. Although Poisson-disk distributions are known to have excellent blue noise char- acteristics, they are generally regarded as too computation- ally expensive to generate in real time. We present a new data structure that alllows sampling by dart-throwing in O(N log N ) time. We also show how a novel and efficient variation on this algorithm can be used to generate Poisson- disk distributions in O(N) time and space.
All rights reserved (no additional license for public reuse)
Dunbar, Daniel, and Greg Humphreys. "Using Scalloped Sectors to Generate Poisson-Disk Sampling Patterns." University of Virginia Dept. of Computer Science Tech Report (2006).
University of Virginia, Department of Computer Science