@thi.ng/morton
Version:
Z-order curve / Morton encoding, decoding & range extraction for arbitrary dimensions
18 lines • 647 B
TypeScript
export declare const treeToMorton: (t: number[], dim: number) => number;
export declare const mortonToTree: (m: number, dim: number) => number[];
/**
* Inverse operation of {@link cartesianToTree}. Takes vector of nD quad
* tree coordinates and converts them back to cartesian.
*
* @param t - tree coords
* @param dim - dimensionality
*/
export declare const treeToCartesian: (t: number[], dim: number) => number[];
/**
* Takes a vector of positive integer coordinates and returns vector of
* nD quad tree coordinates.
*
* @param v -
*/
export declare const cartesianToTree: (v: number[]) => number[];
//# sourceMappingURL=tree.d.ts.map