Module dinotree_alg::rect

Contains rect code. Provides two basic functions: for_all_in_rect, for_all_intersect_rect that both have similar api.

for_all_in_rect allows the user to retreive references to all bots whose aabb's are strictly inside of the specified rectangle. for_all_intersect_rect is similar, but will return all bots who are inside as well as all bots whose aabb's intersect the rect. The user is allowed to hold on to the mutable references returned for as long as the tree itself is mutably borrowed.

Structs

MultiRectMut	If we have two non intersecting rectangles, it is safe to return to the user two sets of mutable references of the bots strictly inside each rectangle since it is impossible for a bot to belong to both sets.
RectIntersectErr	Indicates that the user supplied a rectangle that intersects with a another one previously queries in the session.

Functions

for_all_in_rect
for_all_in_rect_mut
for_all_intersect_rect
for_all_intersect_rect_mut
for_all_not_in_rect_mut
naive_for_all_in_rect_mut
naive_for_all_intersect_rect_mut