Home▸Computer Science▸Broad-Phase Collision Culling Lab: Uniform Grid vs Sweep-and-Prune vs Brute Force Pair Tests — 2D Algorithm Board

💥 Broad-Phase Collision Culling Lab: Uniform Grid vs Sweep-and-Prune vs Brute Force Pair Tests — 2D Algorithm Board

2D companion of the broad-phase collision lab: top-down view with grid cells and sweep window, live pair counts, scaling with N, cell-size study and the random-contact theory, using the same World class as the 3D page.

Computer Science2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

Collision detectionBroad phaseSpatial hashingSweep and pruneAlgorithms

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install