2023年3月2日
摘要：
求解凸包间的最近点对是计算几何中一个非常有用的算法，经常被用在诸如碰撞检测、物理引擎等图形学相关的领域，而且该算法的效率对于最终整个系统的效能有着相当关键的制约。常规的对于几何体之间的最近点对求解一般即是暴力的遍历算法，这种效率太过于低下，不具有普遍的适用意义，尤其是在一个较大的碰撞系统里边。因而， 阅读全文
摘要：
GJK是空间距离检测算法，是由三位（Gilbert, Johnson, and Keerthi ）发明者的首字母组成的代称。 GJK算法首先要解决计算Minkowski和的问题。所谓Minkowski和，指A、B两个集合， 令A+B={x+y，其中x属于A，y属于B}即二者的Minkowski和。类 阅读全文