游戏研发-游戏里面的精确碰撞检测算法

Question

我们在编写一些3D游戏的时候，常常需要进行碰撞检测。比较常用的是AABB检测算法。但是在很多时候这个算法并不是很精确。请问还有那些比较精确的碰撞检测算法呢？能否推荐几个？

Answer 1

一般也就是先碰盒子，盒子碰不上就直接排除；然后要更高精度再碰Mesh，就是一个一个检测多边形有没有交叉，边有没有穿过另一个的面等等的算法。
为了效率一般都是用一个低多边形的模型专门做碰撞吧。

Answer 2

3D游戏中一般也是把各个物体拆成比较典型的物体，常用的有圆球，圆柱，长方体等等，然后这几种几何体的碰撞也可以直接用公式来求出。所以一般你的工作是将一个物体拆成这种典型的几何体组成。

Answer 3

这都什么年代了，还在写碰检算法？
有好多现成的物理引擎可以用啊，包围盒碰检、多边形碰检都支持的。
不想集成商业的物理，可以找个开源的物理库改改，比你写几个月的效率高的多了。