[发明专利]地形构造方法、装置、电子设备和存储介质

权利要求书

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所述的地形构造方法，其特征在于，所述在地形单元集合中选取符合所述目标毗连单元格的单元格类型的目标地形单元，包括：

根据所述映射关系，确定所述目标毗连单元格的单元格类型所对应的目标地形单元；

从所述地形单元集合中获取所述目标地形单元。