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

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

Improved Hybrid Hierarchical Bounding Box Collision Detection Algorithm for Aircraft Virtual Maintenance

In order to improve the aircraft virtual maintenance scene collision detection efficiency, this paper proposes a hybrid hierarchical bounding box algorithm to construct a new type of hybrid hierarchical bounding box tree structure. It combines the upper CAABB and lower OBB to test intersection one by one, traversal and intersection test process of the structure the is more simple. In addition, pre-judge the intersection before the intersection test of OBB by separation axis method, only use separate axis method for uncertainty intersection, it reduce the calculation of accurate detection. The experimental results show that the algorithm is more efficient than the traditional hybrid bounding box algorithm in the aircraft virtual maintenance scene.