摘要
虚拟现实(Virtual Reality,VR)已成为当下热门的研究方向,但人们在虚拟场景中往往容易迷失方向,因此自动寻路就变得非常重要。通过对虚拟场景中的物体进行碰撞检测,从而生成一个带有障碍物信息的网格。针对虚拟场景中传统A~*算法存在的不足,提出了一种改进的A~*加速算法,该算法为每个寻路节点添加方向向量,根据方向信息进行优先查找,实验数据表明改进后的方法减少了寻路节点的数量,提高了寻路效率。
Virtual Reality （VR） has become a popular research direction,but people tend to lose their direction in the virtual scene,so automatic pathfinding has become very important.Through the collision detection of the virtual objects in the scene,a grid with obstacle information is generated.Combining with the shortcomings of the traditional A ＊ algorithm in the virtual scene,an A ＊ acceleration algorithm is proposed,direction vectors are added to each pathfinding node.According to the direction information for priority search,experimental data shows that the improved algorithm reduces the number of pathfinding nodes and improves the efficiency of pathfinding.
作者
宋健
何小海
王正勇
卿粼波
Song Jian;He Xiaohai;Wang Zhengyong;Qing Linbo(Institute of Image Information,College of Electronics and Information Engineering,Sichuan University,Chengdu 610064,China)
出处
《信息技术与网络安全》
2018年第11期50-53,共4页
Information Technology and Network Security
关键词
虚拟现实
碰撞体检测
A＊算法
方向向量
Virtual Reality
collision detection
A ＊ algorithm
direction vector
