| 虚拟漫游的混合碰撞检测算法 |
| |
| 引用本文： | 王建民,殷宏,许继恒,黄瑛,田凌,李宁.虚拟漫游的混合碰撞检测算法[J].河北科技师范学院学报,2012(2):8-11. |
| |
| 作者姓名： | 王建民 殷宏 许继恒 黄瑛 田凌 李宁 |
| |
| 作者单位： | 解放军理工大学工程兵工程学院信息技术系军事仿真教研室; |
| |
| 摘 要： | 为了提高虚拟漫游中碰撞检测的效率，提出一种混合碰撞检测算法。分析了虚拟场景漫游的特点，给出了算法实现的基本流程。该方法综合运用空间分解法、包围盒层次法和投影技术，显著降低了计算的复杂度。并通过与经典的OBB算法和k-dops算法的性能进行比较，证明了这种混合碰撞检测算法能有效的提高虚拟漫游的碰撞检测效率。
|
| 关 键 词： | 虚拟漫游 空间分解 包围盒 投影技术 混合碰撞检测 |
Research of a Mixed Collision Detection in Virtual Navigation |
| |
| WANG Jian-min,YIN Hong,XU Ji-heng,HUANG Ying,TIAN Ling,LINing.Research of a Mixed Collision Detection in Virtual Navigation[J].Journal of Hebei Normal University of Science & Technology,2012(2):8-11. |
| |
| Authors: | WANG Jian-min YIN Hong XU Ji-heng HUANG Ying TIAN Ling LINing |
| |
| Institution: | ( Engineering Institute of Engineering Crops, PLA University of Science and Technology, Nanjing Jiangsu ,210007, China) |
| |
| Abstract: | In order to improve the efficiency of the collision detection in virtual navigation, mixed collision de- tection algorithm was put forward. This article will analyze the characteristics of virtual navigation and give the basic flow of the algorithm. The computation complexity of the algorithm was notably reduced by adopting this method ,which combined spatial division, bounding box hierarchy and projection technology. The experimental results,compared with OBB algorithm and k-dops algorithm, showed that mixed collision detection algorithm was efficient in collision detection under virtual navigation. |
| |
| Keywords: | virtual navigation spatial division bounding box projection technology mixed collision detection |
| 本文献已被 CNKI 维普 等数据库收录！ |
