PSA: Collision Detection is an optimization problem and GJK is Frank-Wolfe

1 OlympicMarmoto 1 7/21/2025, 1:45:56 PM cairno.substack.com โ†—

Comments (1)

OlympicMarmoto ยท 12h ago
A few years ago I was experimenting with using Frank-Wolfe for collision detection in a toy physics engine. I never knew about the connection to GJK so I was pleasantly surprised to find the paper mentioned in the blog. Since I had never seen it before I'm sure other people missed it so I wanted to share.