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) 包围球: 包围球碰撞检測方法是用球体包围整个几何体, 不管是几何体还是相交測试都非常easy; 可是它的紧密性太差。由于除了在3 个坐标轴上分布得比較均匀的几何体外, 差点儿都会留下较大的空隙, 须要花费大量的预处理时间, 以构造一个好的层次结构逼近对象。当物体变形之后,包围球树须要又一次计算。因此,它是使用得比較少的一种包围盒。当对象发生旋转运动时, 包围球不需作不论什么更新, 这是包围球的较优秀特性; 当几何对象进行频繁的旋转运动时, 採用包围球可能得到较好结果。


边美玲, 任建平. 包围盒碰撞检測技术的研究 . 机械管理开发.  2008

最新文章

  1. Qt QAxObject操作excel文件过程总结(转):
  2. 阐述ArrayList、Vector、LinkedList的存储性能和特性?(转)
  3. Python.Module.site
  4. 修改php.ini以达到 屏蔽错误信息
  5. C#解析JSON字符串总结
  6. ViewPage 一次滑动多页
  7. 老生常谈--Js继承小结
  8. ZOJ 2856 Happy Life 暴力求解
  9. JS判断终端
  10. C语言学习之递归
  11. SQL内模糊查询语句拼接时单引号'问题
  12. python excle写数据
  13. 第二十七节:Java基础面向对象-静态,单例模式,继承详情知识点
  14. 第三个Sprint ------第八天
  15. js timeout
  16. 【Mac brew】代理安装brew insall
  17. LVS+Keepalived高可用部署
  18. P3924 康娜的线段树(期望)
  19. 服务器端包含 SSI简介
  20. 03 linux命令的操作

热门文章

  1. Linux嘚瑟一时的Shared Object
  2. PHP中定义常量的几种方式与区别
  3. python3 遍历文件
  4. 常见的mongodb可视化工具
  5. C#中调用WIN32的API
  6. JS Math.sin() 与 Math.cos() 用法
  7. asp.net mvc4 webapi Post 参数 字符串
  8. 单例-b
  9. PhpStorm常用快捷键大全
  10. 协程coroutine