Function box_intersect_ze::internals::two_way_scan[−][src]

pub fn two_way_scan<B, ID>(
    a: &BBoxSet<B, ID>, 
    b: &BBoxSet<B, ID>, 
    out: &mut Vec<(ID, ID)>
) where
    B: BBox,
    ID: Copy,
    B::Num: PartialOrd,
    ID: PartialOrd, 

Reports intersections between boxes in a and b by scanning in dimension 0, treating each as intervals and points in turn, as if one_way_scan was called twice, once with intervals and points switched

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