论文研究 基于空间剖分的碰撞检测算法研究.pdf

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