基于空间剖分的碰撞检测算法研究

摘要：

针对虚拟环境中物体碰撞检测效率不高的问题，提出了一种基于空间剖分的碰撞检测算法。利用物体空间分布特性以及运动物体碰撞行为的局部性，先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对，再用混合层次包围盒进行精确测试，明显地提高了碰撞检测速度。实验分析表明，该算法不仅可实现复杂场景下多个物体同时发生碰撞的检测，也能保证算法在物体高速运动时的有效性。

关键词：碰撞检测、空间剖分、混合包围盒

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

资助基金：国防重点学科实验室项目；四川省教育厅项目No.13ZA0164；西南科技大学研究生创新基金No.13ycjj33。

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

页数：共5页

页码：46-49,55