aabb 0.7.0

Static AABB spatial index for 2D queries
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

//! Find K first intersecting boxes.
use aabb::prelude::*;

fn main() {
    let mut tree = AABB::with_capacity(3);
    tree.add(0.0, 0.0, 1.0, 1.0);    // Box 0
    tree.add(0.5, 0.5, 1.5, 1.5);    // Box 1
    tree.add(0.8, 0.8, 1.8, 1.8);    // Box 2
    tree.build();

    let mut results = Vec::new();
    tree.query_intersecting_k(0.7, 0.7, 1.3, 1.3, 2, &mut results);
    println!("First 2 intersecting: {:?}", results);
    
    // Query rectangle (0.7, 0.7, 1.3, 1.3) intersects all 3 boxes, but we only take first 2
    assert_eq!(results.len(), 2, "Expected 2 intersecting boxes (k=2)");
    assert!(results.iter().all(|&idx| idx < 3), "All results should be valid indices");
}