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
- Contains AABB primitives and building blocks.
- Contains support for verifying query results against naive implementation.
- Tree building blocks
- broccoli tree Node and Node visitor structs
- Tools to determine the best tree height for the given number of elements.
- Contains query modules for each query algorithm.
Macros
- Use a macro to save a step build the Cache and calling build on it.
- Convenience function to call unpack_inner on any number of arguments.
Structs
- Automatically create semi-direct bbox layouts
- A broccoli Tree.
- Used to de-couple tree information from the underlying lifetimed slice of elements to be combined again later on.