AABB包围盒、OBB包围盒、包围球的比较
来源:互联网 发布:土豆真能去痘印吗 知乎 编辑:程序博客网 时间:2024/04/29 19:57
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
- AABB包围盒、OBB包围盒、包围球的比较
- AABB包围盒、OBB包围盒、包围球的比较
- AABB包围盒、OBB包围盒、包围球的比较
- [算法][包围盒]球,AABB,OBB
- 一些球形包围盒,AABB包围盒,OBB包围盒的文章
- AABB和OBB包围盒简介
- AABB和OBB包围盒简介
- AABB和OBB包围盒简介
- AABB和OBB包围盒简介
- AABB和OBB包围盒简介
- AABB和OBB包围盒简介
- AABB和OBB包围盒简介
- 关于obb包围盒
- OBB包围盒
- AABB轴向包围盒
- AABB包围盒算法
- AABB轴向包围盒
- AABB包围盒详解
- asp.net中实现文件下载功能
- 碰撞检测中的K_DOPS算法的研究
- flash中的string
- C#进制转换方法
- TraceView总结
- AABB包围盒、OBB包围盒、包围球的比较
- Android TextView中文字设置超链接、颜色、字体
- 存储基础知识(一个老菜鸟的经验)
- 15个编程好习惯
- 谷歌Android手机应用开发环境的搭建 转载
- android---Json数据解析
- svn在linux下的使用(svn命令行)ubuntu 删除 新增 添加 提交 状态查询 恢复
- IT 工资水平
- TOMCAT6配置负载均衡和集群