#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

#1949 in Data structures

Download history 215/week @ 2024-12-20 245/week @ 2024-12-27 605/week @ 2025-01-03 1129/week @ 2025-01-10 1053/week @ 2025-01-17 1705/week @ 2025-01-24 2523/week @ 2025-01-31 2792/week @ 2025-02-07 1871/week @ 2025-02-14 2504/week @ 2025-02-21 3359/week @ 2025-02-28 2046/week @ 2025-03-07 2763/week @ 2025-03-14 2083/week @ 2025-03-21 1945/week @ 2025-03-28 1446/week @ 2025-04-04

9,035 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