Using Scalloped Sectors to Generate Poisson-Disk Sampling Patterns

Report
Authors:Dunbar, Daniel, Department of Computer ScienceUniversity of Virginia Humphreys, Greg, Department of Computer ScienceUniversity of Virginia
Abstract:

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.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Dunbar, Daniel, and Greg Humphreys. "Using Scalloped Sectors to Generate Poisson-Disk Sampling Patterns." University of Virginia Dept. of Computer Science Tech Report (2006).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
2006