Function build_join_index

nodedb-spatial/src/spatial_join.rs:92–101

Build an R-tree from a list of (entry_id, geometry) pairs for join.

(entries: &[(u64, Geometry)])

/// Build an R-tree from a list of (entry_id, geometry) pairs for join.
pub fn build_join_index(entries: &[(u64, Geometry)]) -> RTree {
    let rtree_entries: Vec<RTreeEntry> = entries
        .iter()
        .map(|(id, geom)| RTreeEntry {
            id: *id,
            bbox: geometry_bbox(geom),
        })
        .collect();
    RTree::bulk_load(rtree_entries)
}

/// Which spatial predicate to use for the join.
#[derive(Debug, Clone, Copy)]