rustpix-algorithms 1.1.2

Clustering algorithms (ABS, DBSCAN, Graph, Grid) with spatial indexing
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

use rustpix_algorithms::{DbscanClustering, DbscanConfig, DbscanState};
use rustpix_core::soa::HitBatch;

#[test]
fn test_clusters_outside_bounds() {
    let config = DbscanConfig {
        epsilon: 5.0,
        temporal_window_ns: 100.0,
        min_points: 2,
        min_cluster_size: 1,
    };
    let clustering = DbscanClustering::new(config);
    let mut state = DbscanState::default();

    let mut batch = HitBatch::with_capacity(20);

    // Cluster 1: (100, 100) - Within default 512x512 bounds
    for i in 0..10 {
        batch.push((100 + i, 100, 100, 0, 1, 0));
    }

    // Cluster 2: (600, 600) - Outside default bounds
    for i in 0..10 {
        batch.push((100 + i, 600, 600, 0, 1, 0));
    }

    let count = clustering.cluster(&mut batch, &mut state).unwrap();

    // Should find 2 clusters
    assert_eq!(count, 2, "Expected 2 clusters, found {count}");

    // Verify all hits have a cluster ID != -1
    for (i, label) in batch.cluster_id.iter().enumerate() {
        assert_ne!(*label, -1, "Hit {i} was classified as noise");
    }
}