Settings

Theme

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

cairno.substack.com

22 points by OlympicMarmoto 9 months ago · 1 comment

Reader

OlympicMarmotoOP 9 months 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.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection