intersect_scan

box_intersect_ze

Function intersect_scan 

Source 
pub fn intersect_scan<B, ID>(
    a: &BBoxSet<B, ID>,
    b: &BBoxSet<B, ID>,
    out: &mut Vec<(ID, ID)>,
)
where
    B: BBox,
    ID: Copy + PartialOrd,
Expand description

Finds all intersections between boxes in a and b using a scanning algorithm. Should perform reasonably up to approximately 1,000 boxes

  • a and b may be either the same or distinct BBoxSets and must be sorted before calling.
  • out will contain pairs of IDs of intersecting boxes.