Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
PSA: Collision Detection is an optimization problem and GJK is Frank-Wolfe (cairno.substack.com)
22 points by OlympicMarmoto 4 months ago | hide | past | favorite | 1 comment


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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: