Skip to main content

pairwise_overlaps

Function pairwise_overlaps 

Source
pub fn pairwise_overlaps(
    centers: &[SphericalPoint],
    half_angles: &[f64],
) -> Vec<PairwiseOverlap>
Expand description

Computes pairwise cap overlaps, sorted by descending intersection area.

O(n²) pair-scan; the outer loop is parallelized once n exceeds a small threshold to amortize thread-pool startup. Each worker emits its own sub-vector and the results are flattened in deterministic (i, j) order before the final sort.