AABB包围盒、OBB包围盒、包围球的比较
2012-03-16 21:17
274 查看
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 采用AABB, 将留下很大的边角空隙, 导致大量没必要的包围盒相交测试)。当物体旋转之后需对AABB 进行同样的旋转并更新; 当物体变形之后只需对变形了的基本几何元素对应的包围盒重新计算; 然后可以自下向上由子结点的AABB 合成父结点的AABB, 最后进行包围盒树的更新。
--------------------------------------------------------------------------------
2) OBB 包围盒: OBB 碰撞检测方法紧密性是较好的, 可以大大减少参与相交测试的包围盒的数目, 因此总体性能要优于AABB 和包围球, 并且实时性程度较高。当物体发生旋转运动后, 只需对OBB 进行同样的旋转即可。因此, 对于刚体间的碰撞检测, OBB 不失为一种较好的选择。迄今为止, 还没一种有效的方法能够较好地解决对象变形后OBB 树的更新问题, 而重新计算每个结点的OBB 的代价又太大。所以OBB 不适用于包含软体对象的复杂环境中。
扩展参考:
http://hi.baidu.com/jorbin/blog/item/2e7c2df5c146f423bd310977.html/cmtid/c13785356aaa081f90ef39bf
http://www.cnblogs.com/gamesoul/archive/2007/05/29/764523.html
--------------------------------------------------------------------------------
3) 包围球: 包围球碰撞检测方法是用球体包围整个几何体, 无论是几何体还是相交测试都很简单; 但是它的紧密性太差。因为除了在3 个坐标轴上分布得比较均匀的几何体外, 几乎都会留下较大的空隙, 需要花费大量的预处理时间, 以构造一个好的层次结构逼近对象。当物体变形之后,包围球树需要重新计算。因此,它是使用得比较少的一种包围盒。当对象发生旋转运动时, 包围球不需作任何更新, 这是包围球的较优秀特性; 当几何对象进行频繁的旋转运动时, 采用包围球可能得到较好结果。
--------------------------------------------------------------------------------
边美玲, 任建平. 包围盒碰撞检测技术的研究 . 机械管理开发. 2008
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wangjiannuaa/archive/2010/12/13/6073253.aspx
--------------------------------------------------------------------------------
2) OBB 包围盒: OBB 碰撞检测方法紧密性是较好的, 可以大大减少参与相交测试的包围盒的数目, 因此总体性能要优于AABB 和包围球, 并且实时性程度较高。当物体发生旋转运动后, 只需对OBB 进行同样的旋转即可。因此, 对于刚体间的碰撞检测, OBB 不失为一种较好的选择。迄今为止, 还没一种有效的方法能够较好地解决对象变形后OBB 树的更新问题, 而重新计算每个结点的OBB 的代价又太大。所以OBB 不适用于包含软体对象的复杂环境中。
扩展参考:
http://hi.baidu.com/jorbin/blog/item/2e7c2df5c146f423bd310977.html/cmtid/c13785356aaa081f90ef39bf
http://www.cnblogs.com/gamesoul/archive/2007/05/29/764523.html
--------------------------------------------------------------------------------
3) 包围球: 包围球碰撞检测方法是用球体包围整个几何体, 无论是几何体还是相交测试都很简单; 但是它的紧密性太差。因为除了在3 个坐标轴上分布得比较均匀的几何体外, 几乎都会留下较大的空隙, 需要花费大量的预处理时间, 以构造一个好的层次结构逼近对象。当物体变形之后,包围球树需要重新计算。因此,它是使用得比较少的一种包围盒。当对象发生旋转运动时, 包围球不需作任何更新, 这是包围球的较优秀特性; 当几何对象进行频繁的旋转运动时, 采用包围球可能得到较好结果。
--------------------------------------------------------------------------------
边美玲, 任建平. 包围盒碰撞检测技术的研究 . 机械管理开发. 2008
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wangjiannuaa/archive/2010/12/13/6073253.aspx
相关文章推荐
- AABB包围盒、OBB包围盒、包围球的比较
- AABB包围盒、OBB包围盒、包围球的比较
- AABB包围盒、OBB包围盒、包围球的比較
- AABB包围盒、OBB包围盒、包围球的比較
- AABB包围盒、OBB包围盒、包围球的比較
- AABB包围盒、OBB包围盒、包围球的比較
- AABB包围盒、OBB包围盒、包围球的比較
- AABB边框、OBB边框、通过比较球包围
- 一些球形包围盒,AABB包围盒,OBB包围盒的文章
- 【U3D】AABB包围体
- 光线与包围盒(AABB)的相交检测算法
- AABB包围盒详解
- [OpenGL] AABB包围盒 - 附我实现的程序
- 平面和aabb包围盒的碰撞检测
- 射线和轴对齐包围盒相交检测-简洁算法(ray-aabb overlap test alogrithm)
- 3D空间中的AABB(轴向平行包围盒, Aixe align bounding box)的求法
- 碰撞检测 包围盒 包围球 XNA
- Bounds(包围盒)概述与AABB包围盒应用
- 3D空间中的AABB(轴向平行包围盒, Aixe align bounding box)的求法
- AABB和OBB包围盒简介