sort, sweep and prune - collision detection algorithms

https://leanrada.com/notes/sweep-and-prune/

Sweep-and-prune is my go-to algorithm when I want to quickly implement collision detection for a game. I think it’s an awesome and elegant algorithm, so I wrote a post about it.

I try to paint a picture of what I think are first principles and show it with interactive demos! Let’s go!