HDT Sampling
A fast Rust-powered Python library for 2D Poisson Disk sampling.
About
A fast Python library implemented in Rust for generating 2D Poisson Disk point sets using the Hierarchical Dart Throwing (HDT) algorithm. Poisson Disk sampling produces points that are tightly packed but no two points are closer than a specified minimum distance, resulting in a high-quality blue noise distribution. This implementation is based on the paper by White, Cline and Egbert on Hierarchical Dart Throwing.
Features
Generates 2D Poisson Disk samples within a specified rectangular domain.
High-performance implementation in Rust, easily callable from Python.
Produces maximal point sets, filling the space efficiently.
Simple and intuitive Python API.
Includes examples with visualization and Fourier analysis to verify point distribution quality.