[发明专利]最近路点的确定方法、装置、终端和存储介质

说明书

本发明实施例公开了一种最近路点的确定方法、装置、终端和计算机可读存储介质；本发明实施例可获取目标游戏场景中虚拟游戏角色的目标所处位置；获取所述目标游戏场景的目标区域集合中每个预设区域的位置信息；基于所述目标所处位置和所述每个预设区域的位置信息，获取所述每个预设区域与所述目标所处位置之间的区域距离；从所述目标区域集合中，获取与所述目标所处位置之间区域距离最小的第一目标区域；基于所述第一目标区域内的各路点和所述目标所处位置，确定所述目标所处位置的目标最近路点。本发明实施例可以降低搜索最近路点的数据计算量，以缩短搜索最近路点的耗时，从而提高游戏中确定最近路点的实时性。

技术领域

本发明涉及游戏寻路领域，具体涉及一种最近路点的确定方法、装置、终端和计算机可读存储介质。

背景技术

在游戏中，通过会提供寻路功能，以帮助玩家找出一条移动到非玩家角色(non-player character，NPC)的最短路径。但是，寻路算法需要依赖游戏用户的当前位置的最近路点、目标位置的最近路点，才能准确计算出最短路径。

然而，游戏用户的当前位置或目标位置并不一定在路点上，因此，在计算最短路径之前需要先确定游戏用户的当前位置的最近路点、目标位置的最近路点。

现有技术中，通过遍历游戏地图内所有路点，分别计算当前位置与各路点的距离，取距离最小的路点作为当前位置的最近路点(目标位置的最近路点计算方式类似)。但是游戏地图内的路点数量庞大，分别计算当前位置与各路点的距离来搜索当前位置的最近路点的方式，数据计算量大，因此搜索最近路点的耗时长，难以满足游戏中最近路点的实时性确定需求。

发明内容

本发明实施例提供一种最近路点的确定方法、装置、终端和计算机可读存储介质，可以降低搜索最近路点的数据计算量，以缩短搜索最近路点的耗时，从而提高游戏中确定最近路点的实时性。

本发明实施例提供一种最近路点的确定方法，包括：

第一方面，本申请实施例提供一种最近路点的确定方法，包括：

获取目标游戏场景中虚拟游戏角色的目标所处位置；

获取所述目标游戏场景的目标区域集合中每个预设区域的位置信息，其中，所述目标区域集合中包括多个预设区域；

基于所述目标所处位置和所述每个预设区域的位置信息，获取所述每个预设区域与所述目标所处位置之间的区域距离；

从所述目标区域集合中，获取与所述目标所处位置之间区域距离最小的第一目标区域；

基于所述第一目标区域内的各路点和所述目标所处位置，确定所述目标所处位置的目标最近路点。

第二方面，本申请实施例还提供一种最近路点的确定装置，包括：

第一获取单元，用于获取目标游戏场景中虚拟游戏角色的目标所处位置；

第二获取单元，用于获取所述目标游戏场景的目标区域集合中每个预设区域的位置信息，其中，所述目标区域集合中包括多个预设区域；

第三获取单元，用于基于所述目标所处位置和所述每个预设区域的位置信息，获取所述每个预设区域与所述目标所处位置之间的区域距离；

第四获取单元，用于从所述目标区域集合中，获取与所述目标所处位置之间区域距离最小的第一目标区域；

确定单元，用于基于所述第一目标区域内的各路点和所述目标所处位置，确定所述目标所处位置的目标最近路点。

在一些实施例中，所述确定单元具体用于：

从所述第一目标区域内的各路点中，获取与所述目标所处位置距离最近的初步目标路点；

获取所述初步目标路点与所述目标所处位置的目标路点距离；