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