用混合包围盒优化碰撞检测方法

被引：17

作者：

宁涛 ^{[1
,2
]}

郭晨 ^{[1
]}

张升文 ^{[3
]}

机构：

[1] 大连海事大学信息科学技术学院

[2] 大连交通大学软件学院

[3] 大连海事大学交通运输管理学院

来源：

计算机工程与应用 | 2011年 / 47卷 / 01期

关键词：

碰撞检测; 层次包围盒; OS混合包围盒; 相交测试;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,实验结果验证了方法的有效性。

引用

页码：1 / 3

页数：3

共 6 条

[1] 基于虚拟现实技术的校园导向标识系统研究 [J].

宁涛 ;

梁旭 .

工程图学学报, 2008, (02) :190-193

[2] 基于包围盒的碰撞检测算法综述 [J].

马登武 ;

叶文 ;

李瑛 .

系统仿真学报, 2006, (04) :1058-1061+1064

[3] OBB层次结构及其应用加速算法的研究 [J].

贺怀清 ;

岳军红 ;

杨国庆 .

计算机工程, 2005, (S1) :234-235+238

[4] 运用改进的八叉树算法实现精确碰撞检测 [J].

刘晓平 ;

翁晓毅 ;

陈皓 ;

曹力 .

计算机辅助设计与图形学学报, 2005, (12) :2631-2635

[5] 虚拟空间中的碰撞检测 [J].

涂超 .

武汉理工大学学报, 2001, (11) :84-87

[6] Analyzing bounding boxes for object intersection [J].

Suri, S ;

Hubbard, PM ;

Hughes, JF .

ACM TRANSACTIONS ON GRAPHICS, 1999, 18 (03) :257-277

← 1 →