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

• 作者: 刘丽 刘敏 张国山 邴志刚
• 来源期刊: 河北科技大学学报
• 学科: 工学
• 关键词: 连续碰撞 GJK算法 运动物体 碰撞检测 凸体
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 自动化技术
• 页码范围: 440-446
• 页数: 7页
• 分类号: TP391.9
• 字数: 4839字
• 语种: 中文
• DOI: 10.7535/hbkd.2014yx05006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国山	天津大学电气与自动化工程学院	70	413	11.0	16.0
2	刘丽	天津大学电气与自动化工程学院	12	34	3.0	5.0
3	邴志刚		7	48	4.0	6.0
4	刘敏	天津大学电气与自动化工程学院	11	69	6.0	8.0