Crate aabb_quadtree [−] [src]
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.
Modules
geom |
Structs
ItemId |
An ID unique to a single QuadTree. This is the object that is returned from queries, and can be used to access the elements stored in the quad tree. |
QuadTree |
The main QuadTree structure. Mainly supports inserting, removing, and querying objects in 3d space. |
Traits
Spatial |
An object that has a bounding box. |