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

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

作　　者：耿宏 高璐璐 GENG Hong;GAO Lu-lu(College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,Chin)

机构地区：[1]中国民航大学电子信息与自动化学院,天津300300

出　　处：《科学技术与工程》2018年第21期63-68,共6页Science Technology and Engineering

基　　金：国家自然科学基金重点项目(60832011);天津市科技攻关计划重点项目(06YFGZGX00700);中央高校基本科研业务费专项(ZXH2012B001)资助

摘　　要：为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构。上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算。实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高。In order to improve the aircraft virtual maintenance scene collision detection eficiency,a hybrid hierarchical bounding box algorithm was proposed to construct a new type of hybrid hierarchial 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 is more simple.In addition, pre-judge the intersection before the intersection test of OBB byseparationaxismethod,onlyuseseparateaxismethodforuncertaintyintersection,itreducethe 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.

关 键 词：虚拟维修 碰撞检测 CAABB包围盒 0BB包围盒 预判断 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]