[發明專利]導航網格生成方法、裝置、非易失性存儲介質及電子裝置

在審

• 申請號: 202011423320.X
• 申請日: 2020-12-08
• 公開（公告）號: CN112386911A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 劉晶
• 申請（專利權）人: 網易(杭州)網絡有限公司
• 主分類號: A63F13/52
• 分類號: A63F13/52;A63F13/60;G06T13/20
• 代理公司: 北京博浩百睿知識產權代理有限責任公司 11134
• 代理人: 趙昀彬;宮傳芝

1.一種導航網格生成方法，其特征在于，包括：

獲取虛擬建筑模型所包含的多個虛擬建筑部件的屬性信息集合；

基于所述屬性信息集合確定與所述多個虛擬建筑部件中可行走虛擬建筑部件對應的多邊形的頂點在游戲場景中的位置信息；

根據所述位置信息以及所述多邊形的連接關系得到第一多邊形網格，并將所述第一多邊形網格轉化為第一導航網格；

在第二導航網格中去除與所述第一導航網格中目標類型虛擬建筑部件的對應網格，得到第三導航網格，其中，所述第二導航網格為初始的場景地形導航網格；

在所述第三導航網格與所述第一導航網格之間建立連通關系，生成目標導航網格。

2.根據權利要求1所述的導航網格生成方法，其特征在于，所述多邊形的連接關系為根據所述可行走虛擬建筑部件的鄰接關系確定的連接關系。

3.根據權利要求1所述的導航網格生成方法，其特征在于，所述屬性信息集合包括：所述虛擬建筑部件的位置信息、和/或所述虛擬建筑部件的旋轉信息。

4.根據權利要求1所述的導航網格生成方法，其特征在于，所述目標虛擬建筑部件對應的網格為目標包圍盒對應的網格，所述目標包圍盒為所述目標虛擬建筑部件對應的包圍盒。

5.根據權利要求1所述的導航網格生成方法，其特征在于，所述方法還包括：

基于所述虛擬建筑模型所包含的多個虛擬建筑部件的部件類型，將所述多個虛擬建筑部件劃分為所述可行走虛擬建筑部件和不可行走虛擬建筑部件。

6.根據權利要求1所述的導航網格生成方法，其特征在于，基于所述屬性信息集合確定與所述可行走虛擬建筑部件對應表面的多邊形的頂點在所述游戲場景中的位置信息包括：

基于所述可行走虛擬建筑部件的位置信息和旋轉信息計算所述多邊形中每個頂點在所述可行走虛擬建筑部件的局部空間坐標系下的第一坐標位置；

將所述局部空間坐標系下的第一坐標位置轉換為所述游戲場景的世界空間坐標系下的第二坐標位置。

7.根據權利要求1所述的導航網格生成方法，其特征在于，所述屬性信息集合還包括：所述虛擬建筑模型的出入口位置，在所述第三導航網格與所述第一導航網格之間建立所述連通關系，生成所述目標導航網格包括：

在所述第一導航網格中獲取所述出入口位置；

在所述第三導航網格中獲取與所述出入口位置對應的待連通位置；

利用分離網格鏈接組件在所述出入口位置與所述待連通位置之間建立所述連通關系，生成所述目標導航網格。

8.根據權利要求1所述的導航網格生成方法，其特征在于，所述屬性信息集合還包括：每個虛擬建筑部件的包圍盒信息，所述方法還包括：

基于每個虛擬建筑部件的包圍盒信息構建多層次包圍盒樹。

9.根據權利要求8所述的導航網格生成方法，其特征在于，所述方法還包括：

當向所述虛擬建筑模型中添加新的虛擬建筑部件時，基于待添加的虛擬建筑部件的部件類型對所述多邊形的連接關系和/或所述多層次包圍盒樹進行更新。

10.根據權利要求9所述的導航網格生成方法，其特征在于，基于所述待添加的虛擬建筑部件的部件類型對所述多邊形的連接關系和/或所述多層次包圍盒樹進行更新包括：

當所述待添加的虛擬建筑部件的部件類型為所述可行走虛擬建筑部件并且不屬于所述目標類型虛擬建筑部件時，將所述待添加的虛擬建筑部件對應表面的多邊形添加至所述第一多邊形網格并更新所述多邊形的連接關系，得到第二多邊形網格；

將所述第二多邊形網格轉化為第四導航網格，以及基于所述待添加的虛擬建筑部件的包圍盒信息更新所述多層次包圍盒樹。