AABB边框、OBB边框、通过比较球包围
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
相关文章
- 零环状态下,通过修改cr3,对用户层数据进行修改失败的情况分析
- 通过Http接口及SolrNet 两种方法基于Solr5.5.1 实现CURD
- taro 填坑之路(二)taro 通过事件监听 实现组件间传值
- 通过FPGA计算矩阵的伪逆pinv
- 【MATLAB教程案例72】通过MATLAB编程实现LQR控制器——控制对象为倒立摆模型
- 局域网内无法通过主机名访问共享
- centos7通过yum安装nginx
- 【华为OD机试真题java、python、c++】开心消消乐【2022 Q4 100分】(100%通过)
- 新加坡通过电信(修正)法案 为电信媒体服务纠纷设立专门投诉渠道
- 【龙芯1B ide技巧】:loong1.2.beta1版本编译器出现,修改库文件之后编译无法通过,并且提示删除的库文件还在,以下提供解决方法
- 【pyqt5学习】【python学习】——通过py文件来执行命令行指令
- 盐城“十三五”发展规划通过评审 大力推进智慧交通建设
- .Net 5.0 通过IdentityServer4实现单点登录之oidc认证部分源码解析