openGJK {#mainpage}
openGJK库使用Gilbert-Johnson-Keerthi(GJK)算法来计算凸多边形之间的最小距离。 该实现遵循“ ”中的描述,并已在Unix和Windows系统上针对C,C#和Matlab程序进行了测试。
该库为研究人员提供了一种开箱即用的工具:您可以将其导入程序中,并用它来测量3D中两个凸多面体之间的距离。 它所需要的只是描述两个物体的顶点的坐标。 该库并未针对生产进行优化,但确实提供了全面而强大的实现。 对于大多数应用程序来说,它足够快,您也可以从此处构建以适合您自己的应用程序。 例如,openGJK不适用于增量版本,也不适用于NURBS,但它为此类特定应用程序提供了一个很好的起点。
入门
使用openGJK非常简单。 本指南将帮助您开始编译和使用openGJK。
我什么时候应该使用openGJK?
OpenGJK在设计时充分考虑了准确性和鲁棒性,适用于工程仿真。 该库的好用法包括有限元方法(FEM)和离散元方法(DEM)。
基本上,openGJK可以测量任何凸多面体之间的距离。 例如:
线段
三角形
四面体
立方体。
1