Benchmark of various spatial data structures (Sort and Sweep, Uniform Grid, Hierarchical Grid, Octree, Loose Octree, Kd-Tree) for collision detection. - View it on GitHub