基于层次包围盒的混合碰撞检测算法.pdfVIP

CN43-1258/TP ISSN 1007-130X 计算机工程与科学 COMPUTER ENGINEERING . SCIENCE 2012 年第 34 卷第 6 期 Vol. 34.No. 6.2012 文章编号: l007-130X(2012)06-0127-04 基于层次包围盒的混合碰撞检测算法. A Hybrid Collision Detection Algorithm Based on Bounding Volume Hierarchy 胡咏梅 HU Yong-mei {辽宁工程技术大学基础教学部，辽宁葫芦岛 125105) (Basic Teaching Department. Liaoning Technical University. Huludao 125105 , China) 摘 要:针对碰撞检测算法实时性较差的缺点，本文提出基于 AABB 包围金与 OBB 包围金相结合的 混合碰撞检测算法，首先由对象投影来判断是否相交，检测出不可能相交对象 F 然后对可能相交的对象投 影反向构建 AABB 包围盒，快速地测试对象;再用 OBB 包围盒进行精确地检测，以实现虚拟坏珑对象间 高效的碰撞检测.本文还针对侍统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明， 与另外两种算法对比，该方法在相同环境前提下能够有效的提高碰撞检测的效率。 Abstract: In this paper , a hybrid ∞llision detection algorithm based on the combination ofAxis-Aligned Bounding Boxes and Oriented Bounding Box is proposed to achieve the purpose of improving the real-timeness of collision detection. Firstly, we determine whether the objects are intersection with the object projection, and de- tect the objects which can not be intersection. Secondly, we project on the obj时ts which may intersect and re- versally construct Axis-Aligned Bounding Boxes with a quick test. Finally, we do the accurate detection 响th 0- riented Bounding Box to achieve efficient collision detection of objects in virtual environments. This algorithm is also improved about the low-level efficiency of the traditional overlapping test between the prinútiVes. The ex perimenta! results show that compared with other two algorithms, the method can effective!y improve the effi- ciency of ∞llision detection in the same environment. 关键词:虚拟现实 ;AABB 包围金 ;OBB 包围金;混合碰撞检测:基元相交测试 Key words ,virtua! reality;axis-a!igned bounding boxe;oriented bounding box;hybrid collision detec- tion;overlapping test between the primitives doi: 10. 3969/j. issn. 1007-130X. 2012. 06. 025 中图分类号: TP39 1. 98 1 引言 碰撞检测问题是虚拟现实的关键技术。如果 对象或者模型是三维空间的一个子集，而且可以用 三角形、简单的立体形状、曲面的集合来加以描述， 碰撞检测问题就是判断给定对象是否相交山。两 个对象模型间的碰撞检测算法大致可分为两类 2包 ? 收稿日期 :2011-01-18;修订日期 :2011-04-17 文献标i只码 :A 围盒与空间分割[2]. 包围盒法在碰撞检测中的应 用比较广泛，