最近路点的确定方法、装置、终端和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113842641A(43)申请公布日2021.12.28(21)申请号202111138597.2(22)申请日2021.09.27(71)申请人网易（杭州）网络有限公司地址310052浙江省杭州市滨江区长河街道网商路599号4幢7层(72)发明人郑鹏(74)专利代理机构深圳紫藤知识产权代理有限公司44570代理人汪阮磊(51)Int.Cl.A63F13/56(2014.01)权利要求书3页说明书20页附图5页(54)发明名称最近路点的确定方法、装置、终端和存储介质(57)摘要本发明实施例公开了一种最近路点的确定方法、装置、终端和计算机可读存储介质；本发明实施例可获取目标游戏场景中虚拟游戏角色的目标所处位置；获取所述目标游戏场景的目标区域集合中每个预设区域的位置信息；基于所述目标所处位置和所述每个预设区域的位置信息，获取所述每个预设区域与所述目标所处位置之间的区域距离；从所述目标区域集合中，获取与所述目标所处位置之间区域距离最小的第一目标区域；基于所述第一目标区域内的各路点和所述目标所处位置，确定所述目标所处位置的目标最近路点。本发明实施例可以降低搜索最近路点的数据计算量，以缩短搜索最近路点的耗时，从而提高游戏中确定最近路点的实时性。CN113842641ACN113842641A权利要求书1/3页1.一种最近路点的确定方法，其特征在于，包括：获取目标游戏场景中虚拟游戏角色的目标所处位置；获取所述目标游戏场景的目标区域集合中每个预设区域的位置信息，其中，所述目标区域集合中包括多个预设区域；基于所述目标所处位置和所述每个预设区域的位置信息，获取所述每个预设区域与所述目标所处位置之间的区域距离；从所述目标区域集合中，获取与所述目标所处位置之间区域距离最小的第一目标区域；基于所述第一目标区域内的各路点和所述目标所处位置，确定所述目标所处位置的目标最近路点。2.如权利要求1所述的最近路点的确定方法，其特征在于，所述基于所述第一目标区域内的各路点信息和所述目标所处位置，确定所述目标所处位置的目标最近路点，包括：从所述第一目标区域内的各路点中，获取与所述目标所处位置距离最近的初步目标路点；获取所述初步目标路点与所述目标所处位置的目标路点距离；从所述目标区域集合中，获取与所述目标所处位置之间区域距离第二小的第二目标区域；获取所述第二目标区域与所述目标所处位置之间的目标区域距离；当所述目标路点距离小于所述目标区域距离时，将所述初步目标路点作为所述目标最近路点。3.如权利要求2所述的最近路点的确定方法，其特征在于，所述方法还包括：当所述目标路点距离大于或等于所述目标区域距离时，从所述第二目标区域内的各路点中，获取与所述目标所处位置距离最近的中间目标路点；当所述中间目标路点与所述目标所处位置之间的距离小于所述目标路点距离时，将所述第一目标区域从所述目标区域集合中滤除，得到滤除后区域集合；将所述滤除后区域集合作为所述目标区域集合；从所述目标区域集合中，获取所述区域距离最小的第一目标区域和所述区域距离第二小的第二目标区域；获取初步目标路点与所述目标所处位置的目标路点距离，所述初步目标路点为所述第一目标区域内的各路点中与所述目标所处位置距离最近的路点；获取所述第二目标区域与所述目标所处位置之间的目标区域距离；当所述目标路点距离小于所述目标区域距离时，将所述初步目标路点作为所述目标最近路点。4.如权利要求2所述的最近路点的确定方法，其特征在于，所述第一目标区域包括第一区域和第二区域，所述第一区域与所述目标所处位置之间的区域距离等于所述第二区域与所述目标所处位置之间的区域距离，所述初步目标路点包括第一路点和第二路点；所述从所述第一目标区域中，获取与所述目标所处位置距离最近的初步目标路点，包括：从所述第一区域内的各路点中，获取与所述目标所处位置距离最近的第一路点；2CN113842641A权利要求书2/3页从所述第二区域内的各路点中，获取与所述目标所处位置距离最近的第二路点；所述获取所述初步目标路点与所述目标所处位置的目标路点距离，包括：获取所述第一路点与所述目标所处位置的第一路点距离；获取所述第二路点与所述目标所处位置的第二路点距离；获取所述第一路点距离和所述第二路点距离中的最小值，以作为所述目标路点距离。5.如权利要求1所述的最近路点的确定方法，其特征在于，所述每个预设区域的位置信息为所述每个预设区域内所有路点的最小包围矩形的对角角点坐标，所述对角角点坐标包括所述最小包围矩形的对角角点分别在所述目标游戏场景的第一坐标轴方向上的第三坐标、在所述目标游戏场景的第二坐标轴方向上的第四坐标；所述基于所述目标所处位置和所述每个预设区域的位置信息，获取所述每个预设区域与所述目标所处位置之