基于空间划分和线性规划的快速碰撞检测算法

• 作 者: 郑星星 谢明鸿 张亚运
• 机 构: 昆明理工大学信息工程与自动化学院
• 出 处: 计算机工程与应用
• 发表日期: 2017年23期
• 关键词: 碰撞检测 空间划分 均匀网格 线性规划

为提高在复杂环境下多物体碰撞检测的速度,提出基于空间划分和线性规划的快速碰撞检测算法。该算法首先用均匀网格法来确定处于同一单元格内的对象,然后利用线性规划的方法对处于同一单元格内的对象进行精确测试,并实时得到碰撞检测的结果。实验结果表明,与传统的碰撞检测算法相比,该算法可以缩短计算时间,提高了碰撞检测的效率。