3 ms·
AABB Trees (Axis Aligned Bounding Box) might be an option. Most realtime collision detection systems utilize them.
by rwbt 9y ago
AABB Trees (Axis Aligned Bounding Box) might be an option. Most realtime collision detection systems utilize them.
- yoklov 9y agoOr more generally bounding volume hierarchies, of which AABB trees are a subset. They’re great. Good perf, while being one of the simpler ways of accelerating spatial queries (compared to other types of trees, at least)