[发明专利]一种虚拟对象的寻路方法和装置

权利要求书

1.一种虚拟对象的寻路方法，其特征在于，包括：

获取虚拟对象当前的起始点以及第一目标点；

根据所述起始点以及所述第一目标点，判断沿所述虚拟对象移动方向的预设直线距离内，是否存在障碍物；

当存在障碍物时，计算针对所述障碍物的第一中转点；

所述虚拟对象移动至所述第一中转点，并从所述第一中转点直线移动至所述第一目标点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起始点以及所述第一目标点，判断沿所述虚拟对象移动方向的预设直线距离内，是否存在障碍物，包括：

判断所述起始点是否与所述第一目标点为相同位置点；

当所述起始点不为所述第一目标点，且所述虚拟对象未能从所述起始点直线移动至所述第一目标点时，获取针对所述第一目标点的第二中转点；

当所述虚拟对象从所述起始点直线移动至所述第二中转点后，判断所述预设直线距离内是否存在障碍物。

3.根据权利要求1或2所述的方法，其特征在于，所述计算针对所述障碍物的第一中转点，包括：

采用搜索算法计算针对所述虚拟对象的各个阻碍点；

采用所述各个阻碍点，生成针对所述虚拟对象的第一阻挡区域以及针对所述第一目标点的第二阻挡区域；

判断所述第二阻挡区域是否包围所述第一目标点；

当所述第二阻挡区域未包围所述第一目标点时，根据所述第一阻挡区域计算所述第一中转点；

当所述第二阻挡区域包围所述第一目标点时，根据所述第一阻挡区域以及所述第二阻挡区域计算所述第一中转点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一阻挡区域计算所述第一中转点，包括：

采用所述第一阻挡区域，确定针对所述虚拟对象的第一阻挡边界以及第二阻挡边界；

以所述第一阻挡边界为垂线，确定第一候选中转点；

以所述第二阻挡边界为垂线，确定第二候选中转点；

从所述第一候选中转点以及所述第二候选中转点中，提取第一总距离最短的候选中转点，作为所述第一中转点；

其中，所述第一总距离为所述虚拟对象从所述起始点直线移动至候选中转点，与所述虚拟对象从候选中转点直线移动至所述第一目标点的距离之和。

5.根据权利要求3所述的方法，其特征在于，所述根据所述第一阻挡区域以及所述第二阻挡区域计算所述第一中转点，包括：

采用所述第二阻挡区域，确定针对所述第一目标点的第三阻挡边界以及第四阻挡边界；

采用所述第三阻挡边界以及所述第四阻挡边界，对所述第一目标点进行调整，得到第二目标点；

采用所述第一阻挡区域，确定针对所述虚拟对象的第一阻挡边界以及第二阻挡边界；

以所述第一阻挡边界为垂线，确定第一候选中转点；

以所述第二阻挡边界为垂线，确定第二候选中转点；

从所述第一候选中转点以及所述第二候选中转点中，提取第二总距离最短的候选中转点，作为所述第一中转点；

其中，所述第二总距离为所述虚拟对象从所述起始点直线移动至候选中转点，与所述虚拟对象从候选中转点直线移动至所述第二目标点的距离之和。

6.根据权利要求5所述的方法，其特征在于，所述采用所述第二阻挡边界以及所述第三阻挡边界，对所述第一目标点进行调整，得到第二目标点，包括：

从所述第三阻挡边界中，确定第一边界阻挡点；

从所述第四阻挡边界中，确定第二边界阻挡点；

将所述第一边界阻挡点以及所述第二边界阻挡点连线的中点，作为针对所述第一目标点的第二目标点。

7.根据权利要求1所述的方法，其特征在于，还包括：

当不存在障碍物时，所述虚拟对象从所述中转点直线移动至所述第一目标点。