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

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （1） 1 ⦾博士论坛⦾ 用混合包围盒优化碰撞检测方法 1，2 1 3 宁 涛 ，郭 晨 ，张升文 1，2 1 3 NING Tao ，GUO Chen ，ZHANG Shengwen 1.大连海事大学 信息科学技术学院，辽宁 大连 116026 2.大连交通大学 软件学院，辽宁 大连 116052 3.大连海事大学 交通运输管理学院，辽宁 大连 116026 1.College of Information Science and Technology ，Dalian Maritime University ，Dalian ，Liaoning 116026，China 2.College of Software ，Dalian Jiaotong University ，Dalian ，Liaoning 116052，China 3.College of Transportation Management ，Dalian Maritime University ，Dalian ，Liaoning 116026，China E-mail ：daliannt1@126.com NING Tao ，GUO Chen ，ZHANG Shengwen.Optimization of collision detection method using hybrid bounding box.Com- puter Engineering and Applications ，2011 ，47 （1）：1-3. Abstract ：The optimization of hybrid bounding box collision detection method is proposed.The method sets the level accord- ing 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.Experi- mental results validate the effectiveness of the proposed method. Key words ：collision detection ；hierarchical bounding-box ；hybrid bounding volume Oriented Sphere ；overlap test 摘 要：提出一种利用混合包围盒优化的碰撞检测方法。该方法根据碰撞相交刚体不同组件的复杂度进行层次设置，在层次包 围盒树顶层使用包围球，在其他层使用OBB 包围盒以实现碰撞检测功能。与传统方法相比，缩短了碰撞检测时间，提高了碰撞 检测速度，实验结果验证了方法的有效性。 关键词：碰撞检测；层次包围盒；OS 混合包围盒；相交测试 DOI ：10.3778/j.issn. 1002-8331.2011.01.001 文章编号：1002-8331（2011 ）01-0001-03 文献标识码：A 中图分类号：TP391.9 碰撞检测是计算机辅助设计、虚拟现实、物理仿真、机器 象进行进一步的相交测试。层次包围盒法中典型的算法包括 人学等研究领域的重要课题，它基于现实中普遍存在的两个 包围球（Sphere）、轴向包围盒AABB （Axis-Aligned Boundi