基于分离轴定理的碰检测算法.docVIP

基于分离轴定理的碰撞检测算法 摘要：在游戏开发中，为了不使游戏中的物体相互穿越，需要使用碰撞检测技术来约束场景中物体的行动，本文比较了常用的几种碰撞检测算法的优劣，探讨了分离轴定理在碰撞检测中的应用及优势。 关键词：碰撞检测 包围盒 凸多边形 分离轴定理 中图分类号：th721 文献标识码：a 文章编号：1007-9416(2012)08-0102-01 无论是pc游戏，还是移动应用，碰撞检测始终是程序开发的难点，甚至可以用碰撞检测作为衡量游戏引擎是否完善的标准。好的碰撞检测要求人物在场景中可以平滑移动，在各种前进方向被挡住的情况下都会尽可能地沿合理的方向滑动而不是被迫停下，不会在特殊情况下穿墙而掉出场景。因为碰撞现象符合日常生活中的常识。如果出现bug，很容易被人发现，例如人物无缘无故被卡住不能前进或者人物穿越了障碍。所以，碰撞检测的重要性不言而喻。 1、常见的碰撞检测算法 最为精确的碰撞检测算法是像素检测算法，即对物体的每个像素进行测试，当像素出现重叠，即为碰撞，但这种算法的计算量很大，在移动设备上会严重拖慢游戏的运行速度。，所以很少使用。当精确度要求不高时，可以用包围球算法，即用物体轮廓的外接圆把物体包围起来，这样要测试两个物体是否碰撞，只需要计算两个圆之间的距离是否大于两个圆的半径之和，如果大于，则说明没有碰撞，反之则碰撞。由于大多数情况下包围球的紧密型和简单性