12,000+ Interactive Demonstrations Powered by Notebook Technology »

Poisson Disk Sampling

The Poisson disk method is a well-known algorithm for obtaining a random but uniform sampling of points in a given area. While purely random sampling is uneven and a periodic mesh is too artificial, the Poisson disk algorithm produces a more natural uniform distribution.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

This optimized version of the algorithm is from Robert Bridson, University of British Columbia [1].
It takes parameter , the minimum distance between samples, and parameter , the number of tries to accept or reject a sample.
For storing samples and accelerating spatial searches, the method uses two additional arrays: grid and active.
Use the drop-down menu to select the shape.
Select the checkboxes to "show disks" and "show active" array.
The algorithm is not without drawbacks. It is interesting to observe when sometimes sampling of a two-part area goes wrong.
Reference
[1] R. Bridson. "Fast Poisson Disk Sampling in Arbitrary Dimensions." (Sep 1, 2023) www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf.

RELATED LINKS

PERMANENT CITATION

 Sunik Dennis
"Poisson Disk Sampling"
 http://demonstrations.wolfram.com/PoissonDiskSampling/
 Wolfram Demonstrations Project
 Published: September 6, 2023
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.





Related Topics