#hilbert #curve #fractal #mathematics

hilbert_2d

Functions for mapping between 1D and 2D space using the Hilbert curve, and its approximations

2 stable releases

1.1.0 Jan 6, 2023
1.0.0 Sep 1, 2020

#96 in Math

Download history 291/week @ 2023-02-02 100/week @ 2023-02-09 276/week @ 2023-02-16 99/week @ 2023-02-23 122/week @ 2023-03-02 183/week @ 2023-03-09 213/week @ 2023-03-16 589/week @ 2023-03-23 148/week @ 2023-03-30 79/week @ 2023-04-06 95/week @ 2023-04-13 213/week @ 2023-04-20 136/week @ 2023-04-27 139/week @ 2023-05-04 98/week @ 2023-05-11 252/week @ 2023-05-18

654 downloads per month
Used in 6 crates (5 directly)

MIT/Apache

105KB
555 lines

Hilbert 2D

Latest Version API Documentation rustc 1.46+

Rust functions for mapping between 1D and 2D space using the Hilbert curve, and its approximations.

Examples

Usage

Add this to your Cargo.toml:

[dependencies]
hilbert_2d = "1.1.0"

When working with images and matrices, use the h2xy_discrete and xy2h_discrete functions:

use hilbert_2d::{h2xy_discrete, xy2h_discrete, Variant};

let (x, y) = h2xy_discrete(7, 2, Variant::Hilbert); // (1, 2)
let h = xy2h_discrete(2, 1, 2, Variant::Hilbert); // 13

When performing real-valued calculations, use the continuous functions instead:

use hilbert_2d::{h2xy_continuous_f64, Variant};

// Approaches the bottom-left corner
let (x1, y1) = h2xy_continuous_f64(0.0, Variant::Hilbert); 
// Approaches the bottom-right corner
let (x2, y2) = h2xy_continuous_f64(1.0, Variant::Hilbert); 

Some of the pattern variants of the Hilbert curve have also been implemented:

use hilbert_2d::{h2xy_continuous_f64, Variant};

// In the Liu L1 variant, both ends of the curve approach the center of the square
let (x1, y1) = h2xy_continuous_f64(0.0, Variant::Liu1); // (~0.5, ~0.5)
let (x2, y2) = h2xy_continuous_f64(1.0, Variant::Liu1); // (~0.5, ~0.5)

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.

No runtime deps