Two dimensional axis-aligned bounding boxes (AABB) and AABB trees.
Used for fast-but-imprecise collision detection of shapes in a scene. Once candidates for collision are quickly found using an AABB tree, can determine if they precisely collide with a more expensive algorithm.
An axis-aligned bounding box.
A tree mapping from axis-aligned bounding boxes to
An iterator over overlapping AABBs and values in an AABB tree.