[发明专利]一种游戏场景中的路径拟合方法及装置

权利要求书

1.一种游戏场景中的路径拟合方法，其特征在于，包括：

获取所述游戏场景中的多个关键路点；

根据所述多个关键路点确定多条分段路径；

对所述多条分段路径进行插值，得到各分段路径中的多个拟合路点；

根据所述各分段路径中的多个拟合路点，对所述多条分段路径间的拐角进行平滑处理，得到目标拟合路点和目标关键路点；

其中，所述根据所述各分段路径中的多个拟合路点，对所述多条分段路径间的拐角进行平滑处理，得到目标拟合路点和目标关键路点，包括：

依次从所述多个关键路点中确定待处理的关键路点；

根据所述各分段路径中的多个拟合路点，确定所述待处理的关键路点对应的两条分段路径间的拐角的角度；

当所述两条分段路径间的拐角的角度小于预设角度时，从所述两条分段路径中，确定与所述待处理的关键路点邻近的一对或多对拟合路点；

从两条分段路径对应的多个拟合路点中，删除所述邻近的一对或多对拟合路点得到目标拟合路点；

计算所述邻近的一对或多对拟合路点的中点；

采用所述中点替换所述待处理的关键路点，得到目标关键路点。

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

采用所述目标拟合路点和目标关键路点，生成寻路路径；

控制所述游戏场景中的虚拟对象按照所述寻路路径前进。

3.根据权利要求1所述的方法，其特征在于，所述对所述多条分段路径进行插值，得到各分段路径中的多个拟合路点，包括：

依次从所述多条分段路径中确定待操作的分段路径；

计算所述待操作的分段路径中的插值步长；

根据所述插值步长对所述待操作的分段路径进行插值，得到所述待操作的分段路径中的多个拟合路点。

4.根据权利要求3所述的方法，其特征在于，所述计算所述待操作的分段路径中的插值步长，包括：

计算所述待操作的分段路径的长度；

根据所述待操作的分段路径的长度和预设数量，确定待操作的分段路径中的插值步长。

5.根据权利要求3所述的方法，其特征在于，所述根据所述插值步长对所述待操作的分段路径进行插值，得到所述待操作的分段路径中的多个拟合路点，包括：

根据所述插值步长，确定所述待操作的分段路径中每一个点对应的拟合路点的位置；其中，所述拟合路点的位置与所述拟合路点在所述待操作的分段路径上，对应点的位置的误差不超过预设误差。

6.根据权利要求1所述的方法，其特征在于，所述根据所述多个关键路点确定多条分段路径，包括：

依次按照预设方向确定所述多个关键路点中的两个关键路点；

根据所述两个关键路点生成分段路径。

7.一种游戏场景中的路径拟合装置，其特征在于，包括：

关键路点获取模块，用于获取所述游戏场景中的多个关键路点；

分段路径确定模块，用于根据所述多个关键路点确定多条分段路径；

分段路径插值模块，用于对所述多条分段路径进行插值，得到各分段路径中的多个拟合路点；

平滑处理模块，用于根据所述各分段路径中的多个拟合路点，对所述多条分段路径间的拐角进行平滑处理，得到目标拟合路点和目标关键路点；

其中，所述平滑处理模块，包括：

关键路点确定子模块，用于依次从所述多个关键路点中确定待处理的关键路点；

拐角的角度确定子模块，用于根据所述各分段路径中的多个拟合路点，确定所述待处理的关键路点对应的两条分段路径间的拐角的角度；

拟合路点确定子模块，用于当所述两条分段路径间的拐角的角度小于预设角度时，从所述两条分段路径中，确定与所述待处理的关键路点邻近的一对或多对拟合路点；

拟合路点删除子模块，用于从两条分段路径对应的多个拟合路点中，删除所述邻近的一对或多对拟合路点得到目标拟合路点；

中点计算子模块，用于计算所述邻近的一对或多对拟合路点的中点；

关键路点替换子模块，用于采用所述中点替换所述待处理的关键路点，得到目标关键路点。