GJK(Gilbert-Johnson-Keerthi)
算法是一种广泛应用于计算机图形学中的三维
碰撞检测 算法。
GJK 算法的基本思想是利用Minkowski差集来判断两个物体是否相交。首先，将两个物体A和B表示为各自的Minkowski差集，即A-B和B-A。Minkowski差集是指将一个物体的几何形状减去另一个物体的几何形状所得到的形状。
通过
GJK 算法，我们可以得到Minkowski差集的凸壳。凸壳是一个包围几何形状的最小凸多边形或凸多面体。接下来，通过在凸壳上遍历，我们可以找到最靠近原点的点。如果这个点距离原点很近，那么我们可以判断两个物体没有相交；反之，如果距离原点足够远，我们可以判断两个物体相交。
为了更高效地执行
GJK 算法，我们可以使用其他的改进方法，例如使用分离轴定理(SAT)来判断两个物体是否相交，或者使用EPA(Expanding Polytope Algorithm)
算法来计算碰撞点的附近最近的点对。
总之，
GJK 算法是一种快速可靠的三维
碰撞检测 算法，它可以在计算机图形学、虚拟现实、物理仿真等领域中发挥重要作用。它通过计算物体的Minkowski差集的凸壳，以及找到距离原点最近的点，来判断两个物体是否相交。
到此这篇gjk算法知乎（gfk算法）的文章就介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章，希望大家都能在编程的领域有一番成就！版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/bcyy/24943.html