#distribution #sampling #poisson-disk #bridson

fast_poisson

An implementation of Bridson's algorithm for fast Poisson disk sampling

8 releases (1 stable)

1.0.1 Jun 26, 2023
1.0.0 Apr 28, 2023
0.5.2 Jul 12, 2022
0.5.0 May 7, 2021
0.1.0 Mar 25, 2021

#484 in Algorithms

Download history 1/week @ 2023-11-20 9/week @ 2023-11-27 27/week @ 2023-12-04 11/week @ 2023-12-11 20/week @ 2023-12-18 52/week @ 2024-01-08 51/week @ 2024-01-15 130/week @ 2024-01-22 82/week @ 2024-01-29 94/week @ 2024-02-05 117/week @ 2024-02-12 92/week @ 2024-02-19 134/week @ 2024-02-26 142/week @ 2024-03-04

489 downloads per month
Used in bevy_scroller

MIT/Apache

34KB
415 lines

fast_poisson

Docs Crates.io CI

This is a library for generating Poisson disk distributions using Bridson's algorithm.

Properties of Poisson disk distributions include no two points being closer than a certain radius and the distribution uniformly filling the space. Poisson disk distributions' blue noise properties have a variety of applications in procedural generation, including textures, worlds, meshes, and item placement.

Usage

A simple example to generate a Vec containing a 2D Poisson distribution within [0, 1) in each dimension:

use fast_poisson::Poisson2D;

fn main() {
    let poisson = Poisson2D::new().generate();
}

See the documentation for more.

MSRV

fast_poisson is tested and supported for Rust version 1.67 or later.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~6MB
~114K SLoC