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

💥 Broad-Phase Collision Culling Lab: Uniform Grid vs Sweep-and-Prune vs Brute Force Pair Tests

Watch up to 2000 bouncing spheres and count how many pair tests a brute-force, uniform-grid or sweep-and-prune broad phase needs per step, while all three find exactly the same contacts. Includes a scaling sweep with fitted growth exponents, grid-cell tuning and a panel of independent numerical checks.

Computer Science3DModerate60 FPS📱 Mobile-adapted🟠 Blender
broad-phase-collision-culling-grid-vs-sweep-and-prune-pair-count-lab ↗ Open standalone
⚙ Under the hood

Watch up to 2000 bouncing spheres and count how many pair tests a brute-force, uniform-grid or sweep-and-prune broad phase needs per step, while all three find exactly the same contacts. Includes a scaling sweep with fitted growth exponents, grid-cell tuning and a panel of independent numerical checks.

Collision detectionBroad phaseSpatial hashingSweep and pruneAlgorithms

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)