GJK 算法是由 Gilbert,Johnson,Keerthi 创作,用于计算两个凸体之间的碰撞检测,以及最近距离。原理如下: 首先要明白一些GJK算法中的数学原理: 1:点积为表示 \vec a在\vec b方向上的投影与\left |\vec b \rig…
GJK算法是一种用于计算两个凸体碰撞检测及最近距离的算法，由Gilbert，Johnson，Keerthi三人发明。此算法基于数学原理进行，旨在解决二维场景下凸体间碰撞检测问题。在GJK算法中，理解点积概念至关重要。点积，即两个向量在某特定方向上的投影与原向量的乘积，反映两者在该方向上的相似性。依据点积大小，可以...