#quad-tree #element #aabb-quadtree

aabb-quadtree

A quadtree that maps bounding-boxes to elements

2 unstable releases

Uses old Rust 2015

0.2.0 May 29, 2019
0.1.0 Dec 2, 2017

#1962 in Data structures

Download history 398/week @ 2024-12-17 130/week @ 2024-12-24 360/week @ 2024-12-31 781/week @ 2025-01-07 1226/week @ 2025-01-14 1426/week @ 2025-01-21 1520/week @ 2025-01-28 2976/week @ 2025-02-04 2587/week @ 2025-02-11 2161/week @ 2025-02-18 2668/week @ 2025-02-25 2519/week @ 2025-03-04 2490/week @ 2025-03-11 2900/week @ 2025-03-18 1684/week @ 2025-03-25 2009/week @ 2025-04-01

9,370 downloads per month
Used in 4 crates

MIT/Apache

24KB
568 lines

A simple spacial partitioning data structure that allows fast queries for 2-dimensional objects.

As the name implies, the tree is a mapping from axis-aligned-bounding-box => object.

Dependencies

~3MB
~66K SLoC