《表1 包围盒层次法三种算法比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《钢结构在虚拟拼装环境下碰撞检测的研究与应用》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

包围盒层次法的三种算法特点比较见表1。可见:AABB包围盒层次法紧密性差，但AABB之间的相交测试简单；包围球算法一般适用于类球形物体，对长方体的紧密性较差，很少采用。虽然AABB包围盒更常见，而且它与坐标轴方向的一致性使得它的生成方法很简单。但它也有不足，即它不随物体旋转，即当物体转了一个角度后，AABB包围盒便增加了较大的空隙，对于较精确的碰撞检测效果不太好。这时就需要OBB包围盒，它可以始终沿着物体的主方向生成最小的一个矩形包围盒，且随物体任意旋转，可用于较精确的碰撞检测。由于在实际钢结构拼装时，大部分构件为长条形或类长方体形，并且考虑到拍摄生成的点是无坐标系的，因此选用OBB方向包围盒作为拟合物体的主要算法。