摘要
针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象;然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象;再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率。
In this paper, a hybrid collision detection algorithm based on the combination of Axis-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 objects which may intersect and re- versally construct Axis-Aligned Bounding Boxes with a quick test. Finally, we do the accurate detection with O- 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 primitiVes. The ex- perimental results show that compared with other two algorithms, the method can effectively improve the effi- ciency of collision detection in the same environment.
出处
《计算机工程与科学》
CSCD
北大核心
2012年第6期127-130,共4页
Computer Engineering & Science
基金
2010年中国煤炭工业协会科学技术研究指导性计划资助项目(MTKJ2010-327)
关键词
虚拟现实
AABB包围盒
OBB包围盒
混合碰撞检测
基元相交测试
virtual reality
axis-aligned bounding boxe
oriented bounding box
hybrid collision detec-tion
overlapping test between the primitives
