基于GJK的凸体快速连续碰撞检测研究

摘要：

针对一段时间内的多个运动物体之间的碰撞检测,提出一种基于距离算法(Gilbert-Johnson-Keerthialgorithm,GJK算法)的凸体快速连续碰撞检测算法,该算法主要通过判断一段时间内两物体之间的最小距离是否为零来检测碰撞发生情况.首先利用GJK算法在有限步骤内计算得到最小距离,检测两物体是否发生碰撞;若两物体发生碰撞,进而利用ray-casting算法确定发生碰撞的精确位置,根据环境要求做出相应响应,调整运动物体位置.仿真结果表明,对多个运动物体间的连续碰撞检测,该算法有较高的实时性和准确性.

关键词：连续碰撞、GJK算法、运动物体、碰撞检测、凸体

所属期刊栏目：35

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61074088

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：440-446