[發明專利]三維場景尋路方法及裝置、三維場景地圖處理方法及裝置

在審

• 申請號: 202011211246.5
• 申請日: 2020-11-03
• 公開（公告）號: CN112221144A
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 汪夢畢
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝;闞梓瑄

1.一種三維場景尋路方法，其特征在于，包括：

獲取三維場景地圖中多個目標位置；其中，所述三維場景地圖劃分了瓦片網格，所述瓦片網格包含多個基礎網格；

基于所述三維場景地圖劃分的基礎網格，確定所述多個目標位置對應的多個目標基礎網格；

若所述多個目標基礎網格屬于同一子區域，則基于所述三維場景地圖中瓦片網格的連通關系生成尋路路線。

2.根據權利要求1所述的三維場景尋路方法，其特征在于，所述方法還包括：預先對三維場景地圖進行劃分處理，所述劃分處理包括：

將所述三維場景地圖在目標二維平面內劃分為瓦片網格和基礎網格；

根據所述基礎網格之間的路徑關系構建所述基礎網格的連通關系；

根據所述基礎網格的連通關系進行區域劃分，得到若干個與基礎網格具有映射關系的子區域；

根據區域劃分結果構建所述瓦片網格的連通關系。

3.根據權利要求2所述的三維場景尋路方法，其特征在于，所述將所述三維場景地圖在目標二維平面內劃分為瓦片網格和基礎網格，包括：

將所述三維場景地圖體素化處理，以獲取底層導航網格；

根據所述底層導航網格在目標二維平面內劃分為瓦片網格和基礎網格。

4.根據權利要求2所述的三維場景尋路方法，其特征在于，所述根據所述基礎網格之間的路徑關系構建所述基礎網格的連通關系，包括：

確定所有基礎網格的中心點；

遍歷基礎網格，根據相鄰基礎網格中心點之間的路徑關系構建所述基礎網格的連通關系。

5.根據權利要求4所述的三維場景尋路方法，其特征在于，所述確定所有基礎網格的中心點，包括：

選擇基礎網格中任一與所述底層導航網格數據存在映射關系的有效坐標點作為初始基礎中心點；

遍歷所述基礎網格中的有效坐標點，選取與所述初始基礎中心點距離最近的有效坐標點，配置為基礎網格中心點。

6.根據權利要求2所述的三維場景尋路方法，其特征在于，所述根據所述基礎網格的連通關系進行區域劃分，得到若干個與基礎網格具有映射關系的子區域，包括：

遍歷基礎網格，根據相鄰基礎網格之間的連通關系進行區域劃分；

根據區域劃分結果構建基礎網格與子區域的映射關系；

根據基礎網格與瓦片網格的關系構建瓦片網格與子區域的映射關系。

7.根據權利要求6所述的三維場景尋路方法，其特征在于，所述根據區域劃分結果構建所述瓦片網格的連通關系，包括：

確定所述子區域在瓦片網格中碎片區域的中心點；

遍歷瓦片網格，當相鄰的瓦片網格包含屬于同一子區域的碎片區域時，根據所述碎片區域的中心點之間的路徑關系，構建瓦片網格的連通關系。

8.根據權利要求7所述的三維場景尋路方法，其特征在于，所述方法還包括：預先確定所有瓦片網格的中心點，包括：

選擇瓦片網格中一個基礎網格中心點作為初始瓦片中心點；

遍歷基礎網格，選取與所述初始瓦片中心點距離最近的基礎網格中心點，配置為瓦片網格的中心點。

9.根據權利要求7所述的三維場景尋路方法，其特征在于，所述確定所述子區域在瓦片網格中碎片區域的中心點，包括：

根據瓦片網格與子區域的映射關系得到瓦片網格中的碎片區域信息；

在瓦片網格的碎片區域中，遍歷基礎網格，選取與瓦片網格中心點距離最近的基礎網格中心點，配置為瓦片網格中碎片區域的中心點。

10.根據權利要求1所述的三維場景尋路方法，其特征在于，所述基礎網格與一個子區域存在映射關系，所述瓦片網格與一個或多個子區域存在映射關系。