[发明专利]一种虚拟现实场景中寻路的方法

摘要

本申请公开了一种虚拟现实场景中寻路的方法，通过人们现实找位置的方法得到灵感，在系统内部维护了一个寻路偏转角度和旋转系数，不断地前进和矫正玩家的方向，直到到达目标点或者目标点不可达为止。本申请方案提高了远距离寻路的效率，并且对于短距离寻路和长距离寻路通用，从而简化了开发和维护成本。并且提高了玩家体验。

主权项

一种虚拟现实场景中寻路的方法，其特征在于，包括：A、记录当前点作为起始点坐标，记录终点坐标，以从起始点指向终点的方向作为寻路方向；B、判断当前寻路方向上的下一个网格类型属于类型2还是类型3，若属于类型2，执行步骤C；若属于类型3，则执行步骤D；类型2表示周围无阻挡的搜索节点；类型3表示周围有阻挡的搜索节点；C、沿着当前寻路方向移动一个网格，然后返回步骤B；D、分出两个寻路分支，分别沿着顺时针风向以及逆时针方向试图绕过阻挡点，这时建立两个线程，分别维护寻路偏转角度和旋转系数；E、判断是否有一个寻路分支绕过阻挡点，若是，执行步骤207；否则，若两个分支均已停止，则结束本流程，若还至少存在一个进行中的寻路分支，执行步骤F；F、对于任一个寻路分支，按照当前方向朝着可移动的网格移动，并计算当前的寻路偏转角度和旋转系数；如果寻路偏转角度越来越大，则试图向着减小寻路偏转角度的方向偏转，如果不能，表示终点不可达，停止该寻路分支；检查旋转系数的值，若超出阈值则停止该寻路分支；然后返回步骤E；G、终止另一个寻路分支；H、判断是否到达终点，若是，结束本流程，否则返回步骤A。