[發明專利]地形構造方法、裝置、電子設備和存儲介質

有效

• 申請號: 202110373017.1
• 申請日: 2021-04-07
• 公開（公告）號: CN113181655B
• 公開（公告）日: 2022-08-05
• 發明（設計）人: 王佐;項冠南;郭雪峰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: A63F13/63
• 分類號: A63F13/63;G06T17/05
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 彭緒坤

1.一種地形構造方法，其特征在于，包括：

獲取虛擬場景中的預設地表，所述預設地表包括多個單元格，所述單元格具有對應的地形屬性；

確定第一目標毗連單元格，基于所述第一目標毗連單元格，確定與所述第一目標毗連單元格毗連的候選單元格，所述候選單元格的地形屬性為目標屬性；

獲取密度參數N；

隨機選取N-1個候選單元格作為第二目標毗連單元格，其中，所述單元格為正M邊形，所述M為大于二的正整數，所述N為不大于M的正整數；

確定所述第一目標毗連單元格和所述第二目標毗連單元格之間的毗連方向；

將所述第二目標毗連單元格作為第一目標毗連單元格，重新執行步驟確定第一目標毗連單元格，直至不存在與所述第一目標毗連單元格毗連的候選單元格為止，將確定出的所有所述第一目標毗連單元格和所述第二目標毗連單元格作為目標毗連單元格，所述目標毗連單元格的地形屬性為目標屬性，且所述目標毗連單元格相互毗連；

基于所述目標毗連單元格之間的毗連方向，確定每個所述目標毗連單元格的單元格類型；

在地形單元集合中選取符合所述目標毗連單元格的單元格類型的目標地形單元；

在所述目標毗連單元格上放置所述目標地形單元，從而在所述預設地表上構造目標地形。

2.如權利要求1所述的地形構造方法，其特征在于，所述基于所述第一目標毗連單元格，確定與所述第一目標毗連 單元格毗連的候選單元格，包括：

獲取歷史迭代信息，所述歷史迭代信息記錄有多個目標毗連單元格的信息；

確定與所述第一目標毗連單元格毗連的待篩選單元格；

若所述歷史迭代信息中未記錄所述待篩選單元格，則將所述待篩選單元格作為候選單元格；

所述確定所述第一目標毗連單元格和所述第二目標毗連單元格之間的毗連方向之后，還包括：

將所述第一目標毗連單元格與所述第二目標毗連單元格記錄在所述歷史迭代信息中。

3.如權利要求1所述的地形構造方法，其特征在于，所述隨機選取N-1個候選單元格作為第二目標毗連單元格，包括：

確定所述候選單元的數量k，所述k為正整數；

當k大于N-1時，在所述k個候選單元格中隨機選取N-1個候選單元格作為第二目標毗連單元格；

當k不大于N-1時，將所述k個候選單元格全部確定為第二目標毗連單元格。

4.如權利要求1所述的地形構造方法，其特征在于，所述目標地形由多個目標地形單元構成，所述目標地形單元包括主體部分和銜接部分，所述目標地形單元的銜接部分用于與所述目標地形中其他的目標地形單元的銜接。

5.如權利要求4所述的地形構造方法，其特征在于，所述地形單元集合中包括多種單元格類型的地形單元，每種單元格類型的地形單元均包括一個主體部分和X個銜接部分，所述X為不大于M且不小于0的整數。

6.如權利要求4所述的地形構造方法，其特征在于，所述目標屬性包括山脈屬性，所述目標地形包括山脈地形，所述目標地形單元包括目標山體單元，所述目標山體單元的銜接部分用于與所述山脈地形中其他的目標山體單元銜接。

7.如權利要求1所述的地形構造方法，其特征在于，所述單元格為正M邊形，所述M為大于二的正整數，所述在地形單元集合中選取符合所述目標毗連單元格的單元格類型的目標地形單元之前，還包括：

確定所述正M邊形的單元格對應的多種單元格類型；

基于所述單元格類型制作對應的地形單元，并建立映射關系，所述映射關系為所述單元格類型和所述地形單元之間的映射關系；

將所述地形單元保存在地形單元集合中。

8.如權利要求7所述的地形構造方法，其特征在于，所述在地形單元集合中選取符合所述目標毗連單元格的單元格類型的目標地形單元，包括：

根據所述映射關系，確定所述目標毗連單元格的單元格類型所對應的目標地形單元；

從所述地形單元集合中獲取所述目標地形單元。