虚拟漫游的混合碰撞检测算法  

Research of a Mixed Collision Detection in Virtual Navigation

作　　者：王建民[1] 殷宏[1] 许继恒[1] 黄瑛[1] 田凌[1] 李宁[1] 

机构地区：[1]解放军理工大学工程兵工程学院信息技术系军事仿真教研室,江苏南京210007

出　　处：《河北科技师范学院学报》2012年第2期8-11,共4页Journal of Hebei Normal University of Science & Technology

摘　　要：为了提高虚拟漫游中碰撞检测的效率,提出一种混合碰撞检测算法。分析了虚拟场景漫游的特点,给出了算法实现的基本流程。该方法综合运用空间分解法、包围盒层次法和投影技术,显著降低了计算的复杂度。并通过与经典的OBB算法和k-dops算法的性能进行比较,证明了这种混合碰撞检测算法能有效的提高虚拟漫游的碰撞检测效率。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.

关 键 词：虚拟漫游 空间分解 包围盒 投影技术 混合碰撞检测 

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