A Comparison of Methods for Generating Poisson Disk Distributions
- 31 October 2007
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 27 (1), 114-129
- https://doi.org/10.1111/j.1467-8659.2007.01100.x
Abstract
Poisson disk distributions have many applications in the field of computer graphics. Besides sampling, Poisson disk distributions are used in object distribution, non-photorealistic rendering and procedural texturing. Over the years, a large number of methods for generating Poisson disk distributions have been proposed, making it difficult to choose the right method for a given application. In this paper, we present a detailed comparison of most techniques for generating Poisson disk distributions. The methods we study include dart throwing, relaxation dart throwing, Lloyd's relaxation, Shade's Poisson disk tiles, tiled blue noise samples, fast hierarchical importance sampling with blue noise properties, edge-based Poisson disk tiles, template Poisson disk tiles, corner-based Poisson disk tiles and recursive Wang tiles for real-time blue noise. Analysing all of these methods within a single framework is one of the major contributions of this work.Keywords
This publication has 14 references indexed in Scilit:
- A spatial data structure for fast Poisson-disk sample generationACM Transactions on Graphics, 2006
- Recursive Wang tiles for real-time blue noiseACM Transactions on Graphics, 2006
- Efficient Generation of Poisson-Disk Sampling PatternsJournal of Graphics Tools, 2006
- Fast hierarchical importance sampling with blue noise propertiesACM Transactions on Graphics, 2004
- Wang Tiles for image and texture generationACM Transactions on Graphics, 2003
- Filtered JitterComputer Graphics Forum, 2000
- Stochastic sampling in computer graphicsACM Transactions on Graphics, 1986
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- The aliasing problem in computer-generated shaded imagesCommunications of the ACM, 1977
- Games, Logic and ComputersScientific American, 1965