This article is for personal use to review the way to create a dynamic AABB tree in Python. Broad Phase Collision Detection Before resolving collisions between objects in a simulation, we have to know which object pairs collide. However, when you test collisions between n rigid objects in a physics simulation, there will be a total of n(n+1)2 collision checks, causing the algorithm ..