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

Optimization of collision detection method using hybrid bounding box

作　　者：宁涛[1,2] 郭晨[1] 张升文[3] 

机构地区：[1]大连海事大学信息科学技术学院,辽宁大连116026 [2]大连交通大学软件学院,辽宁大连116052 [3]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《计算机工程与应用》2011年第1期1-3,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.61074053~~

摘　　要：提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置,在层次包围盒树顶层使用包围球,在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比,缩短了碰撞检测时间,提高了碰撞检测速度,实验结果验证了方法的有效性。The optimization of hybrid bounding box collision detection method is proposed.The method sets the level according to the complexity of the different components of rigid body collision intersection.At the top of level bounding box the bounding sphere is used,and in the other levels the OBB bounding box is used to realize collision detection.Compared with the traditional methods, this method reduces the collision detection time and increases the speed of collision detection.Experimental results validate the effectiveness of the proposed method.

关 键 词：碰撞检测 层次包围盒 OS混合包围盒 相交测试 

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