AABB Trees (Axis Aligned Bounding Box) might be an option. Most realtime collision detection systems utilize them.
They’re great. Good perf, while being one of the simpler ways of accelerating spatial queries (compared to other types of trees, at least)