一种基于八叉树的OBB包围盒碰撞检测方法  

A METHOD OF COLLISION DETECTION WITH OBB BASED ON OCTREE

作　　者：周俊玮[1] 万宇[2] 万旺根[1] 林继承[1] 陶道[1] 

机构地区：[1]上海大学通信与信息工程学院,上海200072 [2]香港科技大学,中国香港

出　　处：《计算机应用与软件》2009年第4期75-77,共3页Computer Applications and Software

基　　金：信息产业部电子信息产业发展基金(2005688);上海市重点学科建设项目(T0102)

摘　　要：碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感。碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测。提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度。Collision detection is one of the key technologies, which is used in rendering complicated large-scale scene. The truth and immersion of virtual environment can be improved greatly in this way. The study purpose of collision detection is how to finish interactive detection with a lot of complex objects in very high real time interactive need. In this paper, we divided OBBs （ Oriented Bounding Box） in the scene graph by Octree, then implement collision detection effectively by the hierachieal structure of Octree. The list of objects which need to be interactive detected can be determined quickly by this search method from maerostrueture to microstructure. By means of this algorithm, we can avoid detection between all OBBs and active node and improve the efficiency of collision detection. Using OBBs to describe geometry model, we can improve the accuracy of the collision detection availably.

关 键 词：八叉树 碰撞检测 有向包围盒 

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