Overview
Broccoli is a broad-phase collision detection library.
The base data structure is a hybrid between a KD Tree and Sweep and Prune.
Checkout it out on github and on crates.io.
Inner projects
The demo
inner project is meant to show case the use of these algorithms.
The report inner project generates benches used in the broccoli book.
Screenshot
Screen capture from the inner demo
project.
Name
If you shorten "broad-phase collision" to "broad colli" and say it fast, it sounds like broccoli. Broccoli also have tree like properties and broccoli uses a tree data structure.
Example
use ;