Sort, sweep, and prune: Collision detection algorithms (2023)(leanrada.com)
319 points by wonger_ | 56 comments
A blog post explaining the sort, sweep, and prune approach to broad-phase collision detection, from naive pairwise checks to optimized sweeping.