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

权利要求书

1.一种最近路点的确定方法，其特征在于，包括：

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

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

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

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

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

2.如权利要求1所述的最近路点的确定方法，其特征在于，所述基于所述第一目标区域内的各路点信息和所述目标所处位置，确定所述目标所处位置的目标最近路点，包括：

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

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

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

获取所述第二目标区域与所述目标所处位置之间的目标区域距离；

当所述目标路点距离小于所述目标区域距离时，将所述初步目标路点作为所述目标最近路点。

3.如权利要求2所述的最近路点的确定方法，其特征在于，所述方法还包括：

当所述目标路点距离大于或等于所述目标区域距离时，从所述第二目标区域内的各路点中，获取与所述目标所处位置距离最近的中间目标路点；

当所述中间目标路点与所述目标所处位置之间的距离小于所述目标路点距离时，将所述第一目标区域从所述目标区域集合中滤除，得到滤除后区域集合；

将所述滤除后区域集合作为所述目标区域集合；

从所述目标区域集合中，获取所述区域距离最小的第一目标区域和所述区域距离第二小的第二目标区域；

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

获取所述第二目标区域与所述目标所处位置之间的目标区域距离；

当所述目标路点距离小于所述目标区域距离时，将所述初步目标路点作为所述目标最近路点。

4.如权利要求2所述的最近路点的确定方法，其特征在于，所述第一目标区域包括第一区域和第二区域，所述第一区域与所述目标所处位置之间的区域距离等于所述第二区域与所述目标所处位置之间的区域距离，所述初步目标路点包括第一路点和第二路点；

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

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

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

所述获取所述初步目标路点与所述目标所处位置的目标路点距离，包括：

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

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

获取所述第一路点距离和所述第二路点距离中的最小值，以作为所述目标路点距离。

5.如权利要求1所述的最近路点的确定方法，其特征在于，所述每个预设区域的位置信息为所述每个预设区域内所有路点的最小包围矩形的对角角点坐标，所述对角角点坐标包括所述最小包围矩形的对角角点分别在所述目标游戏场景的第一坐标轴方向上的第三坐标、在所述目标游戏场景的第二坐标轴方向上的第四坐标；

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

获取所述目标所处位置在所述第一坐标轴方向上的第一坐标、以及在所述第二坐标轴方向上的第二坐标；

当所述第一坐标处于所述第三坐标的区间内时，获取所述第二坐标和所述第四坐标之间的差值，作为所述每个预设区域与所述目标所处位置之间的区域距离。