Item Details

Using Scalloped Sectors to Generate Poisson-Disk Sampling Patterns

Dunbar, Daniel; Humphreys, Greg
Format
Report
Author
Dunbar, Daniel
Humphreys, Greg
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.
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 2006
Published Date
2006
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online