Function box_intersect_ze::intersect_brute_force[−][src]

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

Finds box intersections by checking every box in a against every box in b. Performs well for on the order of 100 boxes. O(n^2)

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