A fine-grained and lock-free implementation of Sweep-and-Prune and Hash grids. The implementations are tested on a physics simulation with moving objects where the data structure must detect objects that are near a point of interest.
Paper Link: A_Concurrent_Physics_Engine.pdf