一种游戏场景中的路径拟合方法及装置与流程

文档序号:22328167发布日期:2020-09-25 17:58阅读:来源:国知局

技术特征:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.根据权利要求1所述的方法,其特征在于,所述根据所述各分段路径中的多个拟合路点,对所述多条分段路径间的拐角进行平滑处理,得到目标拟合路点和目标关键路点,包括:

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

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

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

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

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

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

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

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

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

8.一种游戏场景中的路径拟合装置,其特征在于,包括:

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

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

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

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

9.一种电子设备,其特征在于,包括:

一个或多个处理器;和

其上存储有指令的一个或多个机器可读介质,当由所述一个或多个处理器执行时,使得所述电子设备执行如权利要求1-7所述的一个或多个的方法。

10.一种计算机可读存储介质,其上存储有指令,当由一个或多个处理器执行时,使得所述处理器执行如权利要求1-7所述的一个或多个的方法。


技术总结
本发明实施例提供了一种游戏场景中的路径拟合方法及装置,其中,所述的方法包括:获取所述游戏场景中的多个关键路点;根据所述多个关键路点确定多条分段路径;对所述多条分段路径进行插值,得到各分段路径中的多个拟合路点;根据所述各分段路径中的多个拟合路点,对所述多条分段路径间的拐角进行平滑处理,得到目标拟合路点和目标关键路点。使得通过分段的方式对关键路点进行处理,可以保证所得的寻路路径的误差在可控范围内,同时,通过对分段路径间的拐角进行平滑处理,避免拐角过小的路点中,寻路路径太突兀,避免虚拟对象在该位置前进时不顺畅,表现过于机械。

技术研发人员:吴家宏;冯帆
受保护的技术使用者:网易(杭州)网络有限公司
技术研发日:2020.06.18
技术公布日:2020.09.25
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1