[发明专利]导航寻路路径的规划方法及装置

权利要求书

1.一种导航寻路路径的规划方法，其特征在于，包括：

在确定目标对象被添加到游戏运行的目标场景中的情况下，获取所述目标场景的场景数据以及所述目标对象的对象数据，其中，所述目标对象是由第一虚拟角色添加到所述目标场景中的对象，所述第一虚拟角色是由所述游戏中的游戏帐号控制的游戏角色，所述目标对象的对象数据包括所述目标对象的连通性；

根据所述目标对象的对象数据和所述场景数据获取目标导航寻路数据；

使用所述目标导航寻路数据替换存储的原导航寻路数据，其中，所述原导航寻路数据用于为第二虚拟角色规划导航寻路路径，所述第二虚拟角色是在所述目标场景中移动的且不由所述游戏中的游戏帐号控制的游戏角色；

根据所述目标导航寻路数据为所述第二虚拟角色规划导航寻路路径，得到目标导航寻路路径，其中，所述目标导航寻路路径用于控制所述第二虚拟角色按照所述目标导航寻路路径在所述目标场景中移动，在所述目标对象为大门的情况下，所述目标导航寻路路径包括：所述第二虚拟角色移动到所述大门前，如果所述大门是开着的，则所述第二虚拟角色穿过所述大门，如果所述大门是关着的，则所述第二虚拟角色原路返回。

2.根据权利要求1所述的方法，其特征在于，获取所述目标场景的场景数据以及所述目标对象的对象数据包括：

获取预存的所述目标场景对应的场景索引数据和场景顶点数据，其中，所述场景索引数据用于对所述目标场景所包括的顶点进行索引，所述场景顶点数据用于指示所述目标场景所包括的顶点在所述目标场景中的位置，所述场景数据包括所述索引数据和所述顶点数据；

获取所述目标对象的对象顶点数据，其中，所述对象顶点数据用于指示所述目标对象所包括的顶点之间的位置关系，所述对象数据包括所述对象顶点数据。

3.根据权利要求2所述的方法，其特征在于，所述目标场景的场景地图被划分为多个地图块，其中，获取预存的所述目标场景对应的所述场景索引数据和场景顶点数据包括：

从所述多个地图块中获取添加了所述目标对象的目标地图块；

从具有对应关系的地图块和地图块索引数据中获取所述目标地图块对应的目标地图块索引数据和所述场景顶点数据，其中，所述场景索引数据包括具有对应关系的地图块和地图块索引数据，所述目标地图块索引数据用于对所述目标地图块所包括的顶点进行索引。

4.根据权利要求3所述的方法，其特征在于，从所述多个地图块中获取添加了所述目标对象的目标地图块包括：

在检测到所述第一虚拟角色向所述目标场景中添加了所述目标对象的情况下，将所述多个地图块中与所述目标对象重叠的地图块确定为目标待更新地图块；

在确定对所述目标场景进行更新的情况下，确定上一次对所述目标场景进行更新时对所述原导航寻路数据进行了替换的已更新地图块；

在排列在所述已更新地图块之后的第一个被确定为待更新地图块的地图块在所述目标待更新地图块中的情况下，将所述目标待更新地图块确定为所述目标地图块，其中，所述多个地图块按照目标顺序排列。

5.根据权利要求3所述的方法，其特征在于，在获取预存的所述目标场景对应的场景索引数据和场景顶点数据之前，所述方法还包括：

将所述目标场景的场景模型转换为顶点三角形数据，并将所述顶点三角形数据使用轴对齐包裹盒AABB树的形式进行存储，其中，所述场景顶点数据包括所述顶点三角形数据；

将所述场景模型切分为所述多个地图块，并获取所述多个地图块中每个地图块的AABB数据；

在以所述AABB树的形式存储的所述顶点三角形数据中查找与所述每个地图块重叠的三角形；

将所述重叠的三角形与所述每个地图块的AABB数据进行求交判断，得到所述重叠的三角形的三角形索引号；

将所述三角形索引号存储在所述每个地图块对应的三角形索引区，得到所述具有对应关系的地图块和地图块索引数据。