GJK算法：一种奇妙而美妙的简单事情解决方式
talkingdev • 2024-06-12
469283 views
GJK算法是一种用于计算凸多边形之间距离的算法。尽管它的名字很长，但它本质上是一种非常简单的算法。GJK的全称是Gilbert-Johnson-Keerthi，是由三位计算机图形学家发明的。他们的算法以一种非常奇特的方式工作，利用向量和矩阵运算的优势。这使得它非常适合于在3D图形和游戏引擎中使用。尽管GJK算法看起来很神奇，但它实际上是一种非常有用的算法，可以用来解决各种问题。
核心要点
- GJK算法是一种用于计算凸多边形之间距离的算法
- GJK的全称是Gilbert-Johnson-Keerthi，是由三位计算机图形学家发明的
- 尽管GJK算法看起来很神奇，但它实际上是一种非常有用的算法，可以用来解决各种问题