Overview   Tree   Index 
NPR Literature
PREV  NEXT FRAMES  NO FRAME 

[DH+06]  A Spatial Data Structure for Fast Poisson-Disk Sample Generation

Dunbar:2006:SDS (Article)
Author(s)Dunbar D. and Humphreys G.
Title« A Spatial Data Structure for Fast Poisson-Disk Sample Generation »
JournalACM Transactions on Graphics, Proceedings of ACM SIGGRAPH 2006 (Boston, MA, July 30--August 3, 2006)
Volume25
Number3
Page(s)503--508
Year2006

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.

BibTeX code
@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},
}

 Overview   Tree   Index 
NPR Literature
PREV  NEXT FRAMES  NO FRAME 

Submit a bug

This document was generated by bib2html 3.3.
Copyright © 1998-05 Stéphane GALLAND (under the GNU General Public License)

Valid HTML 4.01!Valid CSS!