spacecurve

A Rust library for N-dimensional space-filling curves and spatial indexing.

Features

• Supported Curves:
  • Hilbert (2D optimized, N-D generic)
  • Z-order / Morton (optimized bit-interleaving)
  • Gray Code (Binary Reflected)
  • H-curve
  • Scan (Boustrophedon)
  • Onion / Hairy Onion (Recursive layer-based)
• High Performance: Uses SmallVec to avoid heap allocations for common 2D/3D points, and optimized SWAR algorithms for bit manipulation.
• Generic: Supports N-dimensional mappings where applicable.

Usage

use spacecurve::{SpaceCurve, pattern_from_name};

fn main() {
    // Create a 2D Hilbert curve of order 3 (8x8 grid)
    let curve = pattern_from_name("hilbert", 2, 8).unwrap();

    // Map index to point
    let point = curve.point(10);
    println!("Point at index 10: {:?}", point);

    // Map point back to index
    let index = curve.index(&point);
    assert_eq!(index, 10);
}