“Fast Poisson disk sampling in arbitrary dimensions” by Bridson
Conference:
Type(s):
Title:
- Fast Poisson disk sampling in arbitrary dimensions
Session/Category Title: l’ve Got You Covered
Presenter(s)/Author(s):
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.
References:
1. Cook, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1.
2. Dunbar, D., and Humphreys, G. 2006. A spatial data structure for fast poisson-disk sample generation. ACM Trans. Graph. 25, 3, 503–508.
