Rebalance the DBVT.
Open
- Dominant language
- Rust
- Stars
- 926
- Forks
- 104
- PR merge metrics
- No merged PRs in 30d
Description
Looks like there's no rebalancing or optimization going on in the DBVT, which *probably* means that it can degenerate over time. Edit: Box2D implements what looks vaguely like AVL balancing, which is talked about [here](https://box2d.org/2014/08/balancing-dynamic-trees/) and implemented [here](https://github.com/erincatto/Box2D/blob/master/Box2D/Collision/b2DynamicTree.cpp).
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.