A spatial data structure for fast Poisson-disk sample generation
Authors:
Open Access
- 1 July 2006
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 25 (3) , 503-508
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.Keywords
This publication has 11 references indexed in Scilit:
- Recursive Wang tiles for real-time blue noiseACM Transactions on Graphics, 2006
- Efficient Generation of Poisson-Disk Sampling PatternsJournal of Graphics Tools, 2006
- A procedural object distribution functionACM Transactions on Graphics, 2005
- Fast hierarchical importance sampling with blue noise propertiesACM Transactions on Graphics, 2004
- Wang Tiles for image and texture generationACM Transactions on Graphics, 2003
- Efficient Multidimensional SamplingComputer Graphics Forum, 2002
- Dithering with blue noiseProceedings of the IEEE, 1988
- Stochastic sampling in computer graphicsACM Transactions on Graphics, 1986
- Antialiasing through stochastic sampling1985
- Spectral Consequences of Photoreceptor Sampling in the Rhesus RetinaScience, 1983