标题：GJK.c：纯粹C语言实现的吉尔伯特-约翰逊-基斯提碰撞检测算法

标题：GJK.c：纯粹C语言实现的吉尔伯特-约翰逊-基斯提碰撞检测算法

gjk.cGilbert-Johnson-Keerthi (GJK) collision detection algorithm in 200 lines of clean plain C项目地址:https://gitcode.com/gh_mirrors/gj/gjk.c

在寻找一个简单而高效的2D和未来即将支持3D的碰撞检测库吗？那么，gjk.c将是你不可多得的选择。这个开源项目是一个基于C语言的gilbert-johnson-keerthi（GJK）算法实现，仅有一个C文件，不到200行代码，无需任何依赖，让你轻松集成到自己的工程中。

项目简介 gjk.c是一个快速的GJK碰撞检测算法实现，目前支持2D，即将推出3D版本。它利用Minkowski和三角形单纯形在Minkowski空间中进行碰撞判断。3D版本将构建四面体单纯形，依然在三维Minkowski空间中运作。目前的功能主要集中在判断两个任意凸形是否相交，后续还将添加距离计算和接触点的C代码支持。

项目技术分析 GJK算法的核心在于利用Minkowski差来判断两个形状是否有交集。通过减去所有点对的坐标，构建出一个新的空间，在这个空间里，如果原形状有重叠部分，则存在一个零向量。这个项目中的实现没有复杂的数学概念，只需要基本的算术和少量矢量运算，使得算法既直观又高效。

应用场景 无论是在游戏引擎的世界模拟中，还是统计数据分析，甚至机器人导航系统等众多领域，GJK都能大显身手。它可以用于固体物体之间的碰撞检测，或者数值型数据的交叉检查，而且不受维度限制，无论是1D、2D、3D甚至更高维，原理相同

gjk.cGilbert-Johnson-Keerthi (GJK) collision detection algorithm in 200 lines of clean plain C项目地址:https://gitcode.com/gh_mirrors/gj/gjk.c