Crate broccoli

Source
Expand description

Broccoli is a broad-phase collision detection library. The base data structure is a hybrid between a KD Tree and Sweep and Prune.

Checkout the github examples.

Re-exports§

pub use axgeom;

Modules§

aabb
Contains AABB primitives and building blocks.
assert
Contains support for verifying query results against naive implementation.
build
Tree building blocks
node
broccoli tree Node and Node visitor structs
num_level
Tools to determine the best tree height for the given number of elements.
queries
Contains query modules for each query algorithm.

Macros§

from_cached_key
Use a macro to save a step build the Cache and calling build on it.
unpack
Convenience function to call unpack_inner on any number of arguments.

Structs§

Cached
Automatically create semi-direct bbox layouts
Tree
A broccoli Tree.
TreeData
Used to de-couple tree information from the underlying lifetimed slice of elements to be combined again later on.

Functions§

bbox
Shorthand constructor of BBox
bbox_mut
Shorthand constructor of BBoxMut
rect
Convenience function to create a Rect.