Fast and reliable implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm for C, C++, C#, Go, Matlab, Octave, Python and Zig - MattiaMontanari/openGJK

A fast and robust C implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm with interfaces for C#, Go, Matlab and Python. A Unity Plug-in is also available in another repository. Useful links: API references, documentation and automated benchmarks.

2023年1月21日 · GJK（Gilbert-Johnson-Keerthi）算法是一种用于检测两个凸形状之间是否发生碰撞的高效算法。它的基本思想是通过构造一个支持函数来逐步逼近两个形状的最短距离，并判断它们是否相交。GJK算法的高效性使其在实时物理模拟和游戏开发中得到了广泛应用。

Fast and reliable implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm for C, C++, C#, Go, Matlab, Octave, Python and Zig - MattiaMontanari/openGJK

2024年8月31日 · 该存储库实现了gjk算法的新版本，可以计算3d中两个凸体之间的最小距离。 它所需要的只是[N x 3]矩阵中物体的坐标，其中N是定义物体的点数。 example2_mex / runme.m中提供了一个示例。

2024年7月25日 · 这一篇就会来概述一下另一个常用的碰撞检测算法：GJK（Gilbert–Johnson–Keerthi）算法。 正文 概念. GJK的时间复杂度是 O\left( M+N \right) ，主要依赖于闵可夫斯基差与 单纯形 （Simplex）的概念来进行迭代（或者递归）计算。

2018年1月1日 · This paper introduces openGJK, a library for solving distance queries between convex bodies that are simply described by lists of points. OpenGJK features the fastest and most accurate version of the Gilbert–Johnson–Keerthi (GJK) algorithm published to date, is written in C, cross-platform and comes with interfaces for C# and Matlab.

2024年8月31日 · GJK（Gilbert-Johnson-Keerthi）算法是一种用于检测两个凸形状之间是否发生碰撞的高效算法。它的基本思想是通过构造一个支持函数来逐步逼近两个形状的最短距离，并判断它们是否相交。GJK算法的高效性使其在实时物理模拟和游戏开发中得到了广泛应用。

2024年11月26日 · A fast and robust C implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm with interfaces for C#, Go, Matlab and Python. A Unity Plug-in is also available in another repository . Useful links: API references , documentation and automated benchmarks .

2024年11月12日 · gjk算法讲解 概述： 给定两个多边形 a 和 b，以及一个初始方向，通过迭代的方式构建、更新单纯形，并判断单纯形是否包含原点，若包含原点则两个多边形相交，否则不相交。