packed_spatial_index 0.4.0

Packed static spatial index for 2D and 3D AABBs with Hilbert ordering, adaptive parallel builds, and SIMD queries.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

use packed_spatial_index::{Box3D, Index3DBuilder, Point3D};

fn main() {
    let boxes = [
        Box3D::new(0.0, 0.0, 0.0, 1.0, 1.0, 1.0),
        Box3D::new(5.0, 5.0, 5.0, 6.0, 6.0, 6.0),
        Box3D::new(0.5, 0.5, 0.5, 2.0, 2.0, 2.0),
    ];

    let mut builder = Index3DBuilder::new(boxes.len());
    for bounds in boxes {
        builder.add(bounds);
    }
    let index = builder.finish().unwrap();

    let mut hits = index.search(Box3D::new(0.0, 0.0, 0.0, 1.5, 1.5, 1.5));
    hits.sort_unstable();
    assert_eq!(hits, vec![0, 2]);

    assert_eq!(index.neighbors(Point3D::new(5.25, 5.25, 5.25), 1), vec![1]);
    println!("hits={hits:?}");
}