面向飞机虚拟维修的改进混合层次r包围盒碰撞检测算法

摘要

为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构.上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算.实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高.