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 $\frac{n(n+1)}{2}$ collision checks, causing the algorithm ..