A fast 3D collision detection algorithm
72 OlympicMarmoto 4 7/9/2025, 2:12:16 PM cairno.substack.com ↗
I discovered this collision detection algorithm during COVID and finally got around to writing about it.
github repo: https://github.com/cairnc/sat_blog
Any optimization to cut down on ray tests or clip is going to be a win.
There’s a really clever trick Unreal does with their decimation algorithm to produce collision shapes if you need to. I believe it requires a bake step (pre-compute offline).
I’d be fine with a bake step for this.