#aabb #bounding-box

archived fart-aabb

Axis-aligned bounding box (AABB) tree built on top of the euclid crate

2 unstable releases

0.4.0 Dec 19, 2019
0.3.0 Mar 21, 2019
Download history 15/week @ 2023-10-29 16/week @ 2023-11-05 18/week @ 2023-11-12 16/week @ 2023-11-19 22/week @ 2023-11-26 11/week @ 2023-12-03 14/week @ 2023-12-10 13/week @ 2023-12-17 15/week @ 2023-12-24 9/week @ 2023-12-31 13/week @ 2024-01-07 14/week @ 2024-01-14 11/week @ 2024-01-21 12/week @ 2024-01-28 25/week @ 2024-02-04 50/week @ 2024-02-11

100 downloads per month
Used in 2 crates

MIT/Apache

16KB
245 lines

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.


lib.rs:

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.

Dependencies

~635KB
~14K SLoC