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

摘要：

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

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

所属期刊栏目：18

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2018-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：63-68