| 一种基于八叉树的OBB包围盒碰撞检测方法 |
| |
| 引用本文： | 周俊玮,万宇,万旺根,林继承,陶道.一种基于八叉树的OBB包围盒碰撞检测方法[J].计算机应用与软件,2009,26(4). |
| |
| 作者姓名： | 周俊玮 万宇 万旺根 林继承 陶道 |
| |
| 作者单位： | 1. 上海大学通信与信息工程学院,上海,200072
2. 香港科技大学,香港 |
| |
| 基金项目： | 信息产业部电子信息产业发展基金，上海市重点学科建设项目 |
| |
| 摘 要： | 碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度.
|
| 关 键 词： | 八叉树 碰撞检测 有向包围盒 |
A METHOD OF COLLISION DETECTION WITH OBB BASED ON OCTREE |
| |
| Zhou Junwei,Wan Yu,Wan Wanggen,Lin Jicheng,Tao Dao.A METHOD OF COLLISION DETECTION WITH OBB BASED ON OCTREE[J].Computer Applications and Software,2009,26(4). |
| |
| Authors: | Zhou Junwei Wan Yu Wan Wanggen Lin Jicheng Tao Dao |
| |
| Affiliation: | School of Communication and Information Engineering;Shanghai University;Shanghai 200072;China;Hong Kong University of Science and Technology;Hongkong;China |
| |
| Abstract: | 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 hierachical structure of Octree.The... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
