Function hilbert::transform::fast_hilbert::hilbert_index_transposed[−][src]

pub fn hilbert_index_transposed(hilbert_axes: &[u32], bits: usize) -> Vec<u32>ⓘNotable traits for Vec<u8, A>
impl<A> Write for Vec<u8, A> where
    A: Allocator,

Expand description

Given the axes (coordinates) of a point in N-Dimensional space, find the distance to that point along the Hilbert curve. That distance will be transposed; broken into pieces and distributed into an array. This performs the most important half of the **forward Hilbert Transform**.

The number of dimensions is inferred from the length of the hilbert_axes array.

hilbert_axes - Point in N-space.
bits - Depth of the Hilbert curve. If bits is one, this is the top-level Hilbert curve.
returns The Hilbert distance (or index) as a transposed Hilbert index. (It must be subsequently untransposed into a BigUint to be usable.)