包围盒碰撞检测算法应用研究

被引：12

作者：

宋强 ^{[1
,2
]}

宋玲芝 ^{[3
]}

康凤举 ^{[1
,2
]}

谢攀 ^{[1
,2
]}

机构：

[1] 西北工业大学航海学院

[2] 水下信息处理与控制国家重点实验室

[3] 内蒙古自治区二连浩特市气象局

来源：

计算机工程与应用 | 2009年 / 24期

关键词：

视景仿真; 碰撞检测; 包围盒层次法; 方向包围盒;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

碰撞检测是视景仿真应用中的关键技术,研究了基于OBB Tree的包围盒层次碰撞检测算法,并在视景仿真系统中得到实现。该算法首先创建能够紧密包围物体的OBB(Oriented Bounding Box)包围盒,并自上而下地创建OBB树,然后采用"分割轴"(separatingaxis)方法快速检测两个OBB包围盒是否相交。使用该算法进行碰撞检测的"虚拟仓库设备布放系统"在实时性和逼真性方面都取得了很好的效果。

引用

页码：238 / 240

页数：3

共 4 条

[1] 虚拟环境中碰撞检测算法分析 [J].