一种游戏场景中的路径拟合方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种游戏场景中的路径拟合方法及装置
本专利技术涉及游戏
，特别是涉及一种游戏场景中的路径拟合方法，以及一种游戏场景中的路径拟合装置。
技术介绍
在游戏领域，玩家以及怪物的行进路线的计算以及显示是一个重要的问题。首先，在游戏场景中布置的用于寻路的关键路点是不均匀的，特别是一些野外场景中的关键路点非常稀疏，所以，需要利用已有的路点在小地图上均匀显示，用于怪物或者玩家寻路指引。另外，在人工智能领域，给定几个关键路点，怎么让机器人更加流畅且合乎常理地前进是一个重要的课题，为了降低路径可达性计算消耗的性能，通常给定的点集是一些稀疏的关键路点。如果单纯地在这些关键路点上面设置位置，会导致采用设置的这些位置来寻路的机器人表现得非常突兀而不顺畅。因此，需要对这些关键路点进行进一步的指引并且均匀，然后再让机器人在这些点集上面行进。目前，解决这类路径指引计算与显示问题，通常使用一般的线性拟合或者指数拟合方法。具体就是，根据给定的点集拟合出一条经过所有点的线性函数。然后根据拟合出的线性函数，扩充点集。然而，这种方法对于路径的拟合有一些明显的缺陷：多项式本文档来自技高网...

【技术保护点】
1.一种游戏场景中的路径拟合方法，其特征在于，包括：/n获取所述游戏场景中的多个关键路点；/n根据所述多个关键路点确定多条分段路径；/n对所述多条分段路径进行插值，得到各分段路径中的多个拟合路点；/n根据所述各分段路径中的多个拟合路点，对所述多条分段路径间的拐角进行平滑处理，得到目标拟合路点和目标关键路点。/n

【技术特征摘要】
1.一种游戏场景中的路径拟合方法，其特征在于，包括：
获取所述游戏场景中的多个关键路点；
根据所述多个关键路点确定多条分段路径；
对所述多条分段路径进行插值，得到各分段路径中的多个拟合路点；
根据所述各分段路径中的多个拟合路点，对所述多条分段路径间的拐角进行平滑处理，得到目标拟合路点和目标关键路点。


2.根据权利要求1所述的方法，其特征在于，还包括：
采用所述目标拟合路点和目标关键路点，生成寻路路径；
控制所述游戏场景中的虚拟对象按照所述寻路路径前进。


3.根据权利要求1所述的方法，其特征在于，所述对所述多条分段路径进行插值，得到各分段路径中的多个拟合路点，包括：
依次从所述多条分段路径中确定待操作的分段路径；
计算所述待操作的分段路径中的插值步长；
根据所述插值步长对所述待操作的分段路径进行插值，得到所述待操作的分段路径中的多个拟合路点。


4.根据权利要求3所述的方法，其特征在于，所述计算所述待操作的分段路径中的插值步长，包括：
计算所述待操作的分段路径的长度；
根据所述待操作的分段路径的长度和预设数量，确定待操作的分段路径中的插值步长。


5.根据权利要求3所述的方法，其特征在于，所述根据所述插值步长对所述待操作的分段路径进行插值，得到所述待操作的分段路径中的多个拟合路点，包括：
根据所述插值步长，确定所述待操作的分段路径中每一个点对应的拟合路点的位置；其中，所述拟合路点的位置与所述拟合路点在所述待操作的分段路径上，对应点的位置的误差不超过预设误差。


6.根据权利要求1所述的方法，其特征在于，所述根据所述各分段路径中的多个拟合路点，对所述多条分段路径间的拐角进行平...

【专利技术属性】
技术研发人员：吴家宏，冯帆，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江;33