[發明專利]對象控制方法和裝置、存儲介質和電子裝置

在審

• 申請號: 202010621500.2
• 申請日: 2020-06-30
• 公開（公告）號: CN111773717A
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 康世禹
• 申請（專利權）人: 完美世界（北京）軟件科技發展有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56;A63F13/60;G06F16/29
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 劉曉燕

1.一種對象控制方法，其特征在于，包括：

確定待移動對象的移動起點所在的第一區域和所述待移動對象的移動終點所在的第二區域，其中，所述待移動對象所在的目標地圖被劃分為多個區域，所述多個區域包括所述第一區域和所述第二區域，所述多個區域中的每個區域包含允許從所述每個區域進入到所述每個區域的相鄰區域的鄰接口；

確定所述第一區域內的第一路徑和第二區域內的第二路徑，其中，所述第一路徑為所述移動起點至所述第一區域的第一鄰接口的路徑，所述第二路徑為所述第二區域的第二鄰接口至所述移動終點的路徑；

根據所述第一路徑、所述第二路徑和預先存儲的所述每個區域的鄰接口之間的路徑，獲取由所述移動起點至所述移動終點的第三路徑；

按照所述第三路徑控制所述待移動對象由所述移動起點移動到所述移動終點。

2.根據權利要求1所述的方法，其特征在于，在所述確定待移動對象的移動起點所在的第一區域和所述待移動對象的移動終點所在的第二區域之前，所述方法還包括：

在所述目標地圖為柵格地圖的情況下，按照所述目標地圖的地圖長度和地圖寬度，將所述目標地圖劃分為大小相等的所述多個區域；

在所述目標地圖為導航地圖的情況下，按照所述目標地圖包含的導航網格數量，將所述目標地圖劃分為所述多個區域，其中，所述多個區域中的每個區域內包含預定數量的導航網格。

3.根據權利要求1所述的方法，其特征在于，在所述確定待移動對象的移動起點所在的第一區域和所述待移動對象的移動終點所在的第二區域之前，所述方法還包括：

在所述目標地圖為柵格地圖的情況下，確定所述多個區域中的每個區域的鄰接口；

在所述多個區域中包含具有多個鄰接口的第三區域的情況下，獲取所述第三區域內的多個鄰接口之間的第一參考路徑；

保存所述第三區域內的多個鄰接口之間的所述第一參考路徑。

4.根據權利要求3所述的方法，其特征在于，所述確定所述多個區域中的每個區域的鄰接口包括：

識別所述多個區域中的每個區域的候選鄰接口，其中，所述候選鄰接口為所述每個區域中允許從所述每個區域進入到所述每個區域的相鄰區域的柵格；

在所述候選鄰接口包含連續的多個柵格的情況下，從所述多個柵格中選取一個柵格作為所述每個區域的一個鄰接口；

在所述候選鄰接口包含不連續的一個或多個柵格的情況下，將所述一個或多個柵格確定為所述每個區域的一個或多個鄰接口。

5.根據權利要求1所述的方法，其特征在于，在所述確定待移動對象的移動起點所在的第一區域和所述待移動對象的移動終點所在的第二區域之前，所述方法還包括：

在所述目標地圖為導航地圖的情況下，確定所述多個區域中的每個區域與所述每個區域的相鄰區域之間的鄰接邊；

從所述每個區域的每個鄰接邊上選取一個鄰接點作為所述每個鄰接邊上的鄰接口，得到所述每個區域的鄰接口；

在所述多個區域中包含具有多個鄰接口的第四區域的情況下，獲取所述第四區域內的多個鄰接口之間的第二參考路徑；

保存所述第四區域內的多個鄰接口之間的所述第二參考路徑。

6.根據權利要求1所述的方法，其特征在于，在所述確定待移動對象的移動起點所在的第一區域和所述待移動對象的移動終點所在的第二區域之前，所述方法還包括：

在所述目標地圖為導航地圖的情況下，確定所述多個區域中的每個區域的鄰接邊，其中，所述每個區域的鄰接邊為所述每個區域與所述每個區域的相鄰區域之間的鄰接口；

在所述多個區域中包含具有多個鄰接邊的第五區域的情況下，以所述第五區域內包含的導航網格為節點，以導航網格之間的公共邊為邊，搜索所述第五區域內的多個鄰接邊之間的第一路徑區域，其中，所述第一路徑區域包含所述第一路徑區域所經過的導航網格；

保存所述第五區域內的多個鄰接邊之間的所述第一路徑區域。