[
控场AI
]
知识动态
实体
播客
深度
开发者
关于
Get CLI
EN
概念
GJK / Gilbert–Johnson–Keerthi算法
GJK算法
实时碰撞检测中广泛使用的算法,通过迭代计算两个凸形状的闵可夫斯基差来判断是否相交,计算代价与形状顶点数正相关,常用于游戏引擎和物理模拟
来源文章
对偶多面体如何简化凸包计算:几何优化的一种新思路
9月30日