Function join_with_dwithin

nodedb-spatial/src/spatial_join.rs:222–247

()

    #[test]
    fn join_with_dwithin() {
        let left = vec![(1u64, Geometry::point(0.0, 0.0))];
        let right = vec![(100u64, Geometry::point(0.001, 0.0))]; // ~111m away

        let index = build_join_index(&left);
        let probes: Vec<(u64, BoundingBox)> = right
            .iter()
            .map(|(id, g)| {
                // Expand bbox by distance for R-tree search.
                (*id, geometry_bbox(g).expand_meters(500.0))
            })
            .collect();

        let left_map: std::collections::HashMap<u64, Geometry> = left.into_iter().collect();
        let right_map: std::collections::HashMap<u64, Geometry> = right.into_iter().collect();

        let result = spatial_join(
            &index,
            &probes,
            &|id| left_map.get(&id).cloned(),
            &|id| right_map.get(&id).cloned(),
            SpatialJoinPredicate::DWithin(500.0), // 500m
        );

        assert_eq!(result.pairs.len(), 1);
    }
}