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.

fart-aabb

2-dimensional axis-aligned bounding boxes (AABBs) and AABB trees built on top of euclid for fart. Provides fast-but-imprecise hit detection and intersection. The AABB trees can map from a bounding box to some other value, and let you iterate over all overlapping AABBs.