#quadtree #aabb #quad-tree #quad

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

#842 in Data structures

Download history 4491/week @ 2023-06-07 2691/week @ 2023-06-14 4817/week @ 2023-06-21 3406/week @ 2023-06-28 5267/week @ 2023-07-05 4887/week @ 2023-07-12 5384/week @ 2023-07-19 5921/week @ 2023-07-26 4880/week @ 2023-08-02 4301/week @ 2023-08-09 4706/week @ 2023-08-16 4244/week @ 2023-08-23 3937/week @ 2023-08-30 4613/week @ 2023-09-06 4155/week @ 2023-09-13 4221/week @ 2023-09-20

17,737 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

~2.5MB
~60K SLoC