分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 采用AABB, 将留下很大的边角空隙, 导致大量没必要的包围盒相交测试)。当物体旋转之后需对AABB 进行同样的旋转并更新; 当物体变形之后只需对变形了的基本几何元素对应的包围盒重新计算; 然后可以自下向上由子结点的AABB 合成父结点的AABB, 最后进行包围盒树的更新。
--------------------------------------------------------------------------------
2) OBB 包围盒: OBB 碰撞检测方法紧密性是较好的, 可以大大减少参与相交测试的包围盒的数目, 因此总体性能要优于AABB 和包围球, 并且实时性程度较高。当物体发生旋转运动后, 只需对OBB 进行同样的旋转即可。因此, 对于刚体间的碰撞检测, OBB 不失为一种较好的选择。迄今为止, 还没一种有效的方法能够较好地解决对象变形后OBB 树的更新问题, 而重新计算每个结点的OBB 的代价又太大。所以OBB 不适用于包含软体对象的复杂环境中。
扩展参考: