基于Sphere和OBB混合的碰撞检测算法.docVIP

基于Sphere和OBB混合的碰撞检测算法 摘 要 层次包围盒是碰撞检测中常用的方法。实现了一种混合使用Sphere和OBB两种包围盒的碰撞检测算法，这种算法在包围盒树的上层使用Sphere，下层使用OBB，吸取了Sphere构造简单，相交测试简单以及OBB紧密性好的优点，可以快速排除没有发生碰撞的对象，在对象发生旋转之后仅需要对下层OBB部分进行相应旋转。通过灵活选择不同层次的数量，可以适用于不同的虚拟场景。通过模拟两辆汽车碰撞的实验，证明了算法在检测速度上优于仅适用OBB的RAPID算法 关键词 碰撞检测；层次包围盒；包围球 中图分类号 TP391 文献标识码 A Collision detection algorithm based on the mix of Sphere and OBB Wen Wei-wei Fan Li-jun Bai Yun-fei (College Of Computer Science, South-central University For Nationalities, Wuhan 430074, China) 【Abstract】 Hierarchical bounding volume is commonly used method in collision detection. We mix Sphe