PhysX——GJK && EPA
以下为个人学习笔记整理。参考 PhysX SDK 3.4.0 文档,部分代码可能来源于更高版本。 # GJK && EPA GJK 用来计算物体间的最短碰撞距离,而 EPA 用于计算物体发生嵌入的最短脱离距离,通过 GJK 和 EPA 可以知道物体是否嵌入,还需要运动多久发生碰撞。 # 基本概念 闵可夫斯基差(Minkowski difference) 也经常被称为「闵可夫斯基和」,简单来说就是两个集合的顶点两两做加法 (减法) 得到的新集合所组成的凸包。 支撑面 &&...
more...