Item Details

Print View

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
2012-10-29
Published
University of Virginia, Department of Computer Science, 2006
Published Date
2006
Collection
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Access Online