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

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