packed_spatial_index 0.3.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

use packed_spatial_index::{Box2D, Index2DBuilder};

fn main() -> Result<(), Box<dyn std::error::Error>> {
    let boxes = [
        Box2D::new(0.0, 0.0, 1.0, 1.0),
        Box2D::new(5.0, 5.0, 6.0, 6.0),
        Box2D::new(0.5, 0.5, 2.0, 2.0),
    ];

    let mut builder = Index2DBuilder::new(boxes.len());
    for bounds in boxes {
        builder.add(bounds);
    }

    let index = builder.finish()?;
    let hits = index.search(Box2D::new(0.0, 0.0, 1.5, 1.5));

    println!("{hits:?}");
    Ok(())
}