面向虚拟维修的碰撞检测算法

被引：12

作者：

王崴 ^{[1
,2
]}

周诚 ^{[2
]}

杨云 ^{[2
]}

彭勃宇 ^{[2
]}

机构：

[1] 西安交通大学机械制造系统工程国家重点实验室

[2] 空军工程大学防空反导学院

来源：

计算机应用与软件 | 2016年 / 33卷 / 04期

关键词：

虚拟维修; 空间剖分; 八叉树; OBB; 动态;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

为提高虚拟维修中碰撞检测效率,提出一种改进的空间剖分与包围盒混合的碰撞检测算法。针对空间剖分算法存在的响应慢、精度低等问题,使用添加链表、设置阈值、对比增量等方法进行优化,同时针对构建OBB(Oriented Bounding Box)包围树复杂费时的问题通过使用动态分裂平面法加速层次包围盒构建进程。通过仿真,结果表明该算法在复杂环境下检测效率较高,与传统算法Rapid与RECODE相比平均检测时间减少71.2%与68.2%,与混合算法CCD与FSABCD相比减少41.4%与27.4%。

引用

页码：235 / 238

页数：4

共 8 条

[1] 基于混合包围盒的碰撞检测优化算法 [J].