Efficient 2D AABB Collision Detection and Spatial Partitioning Grids

Checking every single game entity against every other entity for collisions results in an O(n^2) performance nightmare once your object count scales past a few hundred items.

Implementing a spatial partitioning grid (or quadtree) divides your game world into discrete spatial buckets, ensuring your collision checks only evaluate neighboring entities within the same grid cell.

What collision detection libraries or custom math utilities do you rely on for 2D TypeScript games?