sweep and prune

2D sweep and prune (SAP) algorithm in Lua

Sweep and prune is a broad phase collision pruning/detection algorithm, which reduces the number of object pairs that need to be checked for collision

Download: Original Thread github