计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 270-272.doi: 10.3969/j.issn.1000-3428.2011.21.092

• 开发研究与设计技术 • 上一篇    下一篇

虚拟漫游环境中基于矢量的快速碰撞检测算法

章玉文1,戴 青1,郭方达2   

  1. (1. 解放军信息工程大学电子技术学院,郑州 450004;2. 解放军信息工程大学信息工程学院,郑州 450000)
  • 收稿日期:2011-04-20 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:章玉文(1984-),女,硕士研究生,主研方向:多媒体技术;戴 青,副教授;郭方达,硕士研究生

Fast Collision Detection Algorithm Based on Vector in Virtual Roaming Environment

ZHANG Yu-wen 1, DAI Qing 1, GUO Fang-da 2   

  1. (1. Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China; 2. Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450000, China)
  • Received:2011-04-20 Online:2011-11-05 Published:2011-11-05

摘要: 从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法。该算法通过位向因子和有向回路的方向来判断视点是否与三角形碰撞,从而避免复杂的余弦函数、移动距离等计算,加快检测速度。实验结果表明,对于大型复杂场景,该算法的检测效率优于其他基于余弦函数的视点与三角形碰撞检测算法。

关键词: 虚拟漫游, 碰撞检测, 位向因子, 有向回路, 时间复杂度, 空间复杂度

Abstract: From the perspective of the Virtual Roaming(VR), this paper translates the collision detection in the virtual environment to the problem between view-point and triangles, and proposes a fast collision detection algorithm based on vector discriminance. This algorithm utilizes the direction of the direction factor and the directed circuit to determine whether collision happens, to avoid the complex computing of cosine function and mobile distance. Experimental results show that, the detection efficiency of the algorithm is superior to others, especially for large complex scenes.

Key words: Virtual Roaming(VR), collision detection, direction factor, directed circuit, time complexity, space complexity

中图分类号: