摘要
碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感。碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测。提出一种将场景图中的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.
出处
《计算机应用与软件》
CSCD
2009年第4期75-77,共3页
Computer Applications and Software
基金
信息产业部电子信息产业发展基金(2005688)
上海市重点学科建设项目(T0102)
关键词
八叉树
碰撞检测
有向包围盒
Octree Collision detection OBB （Oriented Bounding Box）
作者简介
周俊玮，硕士生，主研领域：虚拟现实技术。
