@article{Dunbar:2006:SDS,
optpostscript = {},
number = {3},
month = jul,
author = {Daniel Dunbar and Greg Humphreys},
optkey = {},
optannote = {},
localfile = {papers/Dunbar.2006.SDS.pdf},
optkeywords = {},
doi = {http://doi.acm.org/10.1145/1141911.1141915},
optciteseer = {},
journal = SIGGRAPH2006,
opturl = {},
volume = {25},
optwww = {},
title = {{A} {S}patial {D}ata {S}tructure for {F}ast {P}oisson-{D}isk {S}ample
{G}eneration},
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.},
pages = {503--508},
year = {2006},
}
|