[发明专利]寻路方法和装置

权利要求书

1.一种寻路方法，其特征在于，所述方法包括：

检测玩家当前位置信息作为第一位置点，以及检测目标位置信息作为第二位置点；

判断所述第一位置点与所述第二位置点之间是否存在障碍物；

若存在障碍物，则基于所述障碍物与所述第一位置点和第二位置点之间的相对位置关系寻找从所述第一位置点到所述第二位置点的中转点；

基于所述第一位置点、中转点和第二位置点生成飞行路线以控制玩家从当前位置经所述中转点飞向所述目标位置；

其中，基于所述障碍物与所述第一位置点和第二位置点之间的相对位置关系寻找从所述第一位置点到所述第二位置点的中转点的步骤包括：

以所述第一位置点为起点，基于多次碰撞法朝向所述障碍物的方向选取满足预设条件的位置点作为中转点，其中，所述预设条件为玩家延所述第一位置点和所述位置点的连线方向运动时不会与所述障碍物发生碰撞；

其中，基于多次碰撞法朝向所述障碍物的方向选取满足预设条件的位置点作为中转点的步骤包括：

以所述第一位置点和第二位置点的连线为基准线，以所述基准线与所述障碍物靠近所述第一位置点的交点作为基准碰撞点；

基于所述基准碰撞点，延所述障碍物的预设碰撞方向依次检测是否存在满足预设条件的位置点，若存在，则将该位置点作为中转点。

2.根据权利要求1所述的寻路方法，其特征在于，基于所述障碍物与所述第一位置点和第二位置点之间的相对位置关系寻找从所述第一位置点到所述第二位置点的中转点的步骤包括：

以所述第一位置点为原点、预设距离为半径检测在该原点的预设方向是否存在与所述第二位置点之间没有障碍物的位置点，若存在，则将该位置点作为中转点。

3.根据权利要求2所述的寻路方法，其特征在于，在该原点的预设方向不存在与所述第二位置点之间没有障碍物的位置点时，所述方法还包括：

增大所述预设距离，并继续以所述第一位置点为原点、以增大后的预设距离为半径，执行检测在该原点的预设方向是否存在与所述第二位置点之间没有障碍物的位置点的步骤。

4.根据权利要求1所述的寻路方法，其特征在于，基于多次碰撞法朝向所述障碍物的方向选取满足预设条件的位置点作为中转点的步骤包括：

检测在所述第一位置点朝向所述障碍物的预设范围内是否存在满足预设条件的位置点；

若不存在，则控制玩家按照预设距离进行位移以到达新的第一位置点，并继续执行检测在所述第一位置点朝向所述障碍物的预设范围内是否存在满足预设条件的位置点的步骤，直到玩家当前所在的第一位置点朝向所述障碍物的预设范围内存在满足预设条件的位置点时，将该位置点作为中转点。

5.根据权利要求4所述的寻路方法，其特征在于，在检测在第一位置点朝向所述障碍物的预设范围内是否存在所述障碍物的步骤之前，所述方法还包括：

根据所述第一位置点与所述障碍物的位置关系确定上述玩家按照预设距离进行位移的位移方向。

6.一种寻路装置，其特征在于，所述装置包括：

位置检测模块，用于检测玩家当前位置信息作为第一位置点，以及检测目标位置信息作为第二位置点；

判断模块，用于判断所述第一位置点与所述第二位置点之间是否存在障碍物；

中转点确定模块，用于若存在障碍物，则基于所述障碍物与所述第一位置点和第二位置点之间的相对位置关系寻找从所述第一位置点到所述第二位置点的中转点；

路线生成模块，用于基于所述第一位置点、中转点和第二位置点生成飞行路线以控制玩家从当前位置经所述中转点飞向所述目标位置；

其中，所述中转点确定模块具体用于：

以所述第一位置点为起点，基于多次碰撞法朝向所述障碍物的方向选取满足预设条件的位置点作为中转点，其中，所述预设条件为玩家延所述第一位置点和所述位置点的连线方向运动时不会与所述障碍物发生碰撞；

其中，中转点确定模块具体用于：

以所述第一位置点和第二位置点的连线为基准线，以所述基准线与所述障碍物靠近所述第一位置点的交点作为基准碰撞点；

基于所述基准碰撞点，延所述障碍物的预设碰撞方向依次检测是否存在满足预设条件的位置点，若存在，则将该位置点作为中转点。