“Fast Poisson disk sampling in arbitrary dimensions” by Bridson

  • ©Robert 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.


ACM Digital Library Publication:



Overview Page: