Fast Poisson disk sampling in arbitrary dimensions
Top Cited Papers
- 5 August 2007
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
In many applications in graphics, particularly rendering, generating samples from a blue noise distribution is important. However, existing efficient techniques do not easily generalize beyond two dimensions. Here I demonstrate a simple modification to dart throwing which permits generation of Poisson disk samples in O(N) time, easily implemented in arbitrary dimension.Keywords
This publication has 2 references indexed in Scilit:
- A spatial data structure for fast Poisson-disk sample generationACM Transactions on Graphics, 2006
- Stochastic sampling in computer graphicsACM Transactions on Graphics, 1986