基于空间划分和线性规划的快速碰撞检测算法
来源：计算机工程与应用杂志2017年第23期北京时间：
作者：郑星星，谢明鸿，张亚运
单位：昆明理工大学 信息工程与自动化学院，昆明 650504
摘要：为提高在复杂环境下多物体碰撞检测的速度，提出基于空间划分和线性规划的快速碰撞检测算法。该算法首先用均匀网格法来确定处于同一单元格内的对象，然后利用线性规划的方法对处于同一单元格内的对象进行精确测试，并实时得到碰撞检测的结果。实验结果表明，与传统的碰撞检测算法相比，该算法可以缩短计算时间，提高了碰撞检测的效率。
关键词：碰撞检测,空间划分,均匀网格,线性规划
