Crate fart_aabb

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.

Structs

Aabb

An axis-aligned bounding box.

AabbTree

A tree mapping from axis-aligned bounding boxes to T values.

IterOverlapping

An iterator over overlapping AABBs and values in an AABB tree.

Traits

ToAabb

Things that have an axis-aligned bounding box.