基于空间剖分的碰撞检测算法研究 (2014年)

【文件属性】：
文件名称：基于空间剖分的碰撞检测算法研究 (2014年)
文件大小：932KB
文件格式：PDF
更新时间：2021-05-22 16:25:20
工程技术 论文 针对虚拟环境中物体碰撞检测效率不高的问题,提出了一种基于空间剖分的碰撞检测算法。利用物体空间分布特性以及运动物体碰撞行为的局部性,先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对,再用混合层次包围盒进行精确测试,明显地提高了碰撞检测速度。实验分析表明,该算法不仅可实现复杂场景下多个物体同时发生碰撞的检测,也能保证算法在物体高速运动时的有效性。