[发明专利]一种基于沃利噪声的环形山地形生成方法及装置

权利要求书

1.一种基于沃利噪声的环形山地形生成方法，其特征在于，包括以下步骤：

按照固定步长生成网格点；

以随机方向移动网格点，移动距离亦为随机值，移动距离小于超过固定步长的一半；

以每一网格点和与其相邻网格点中，距离最近的网格点之间的距离的二分之一作为该网格点作为圆心的随机圆的半径，生成随机圆；

基于预设的坐标位置，以及预设的高度比例值，计算预设的坐标位置的高度值；

根据预设的坐标位置的高度值，以及随机圆，生成环形山地形；

所述基于预设的坐标位置，以及预设的高度比例值，计算预设的坐标位置的高度值步骤进一步包括步骤：

计算预设的坐标位置和与预设的坐标位置距离最近的网格点之间的距离；

基于预设的坐标位置和与预设的坐标位置距离最近的网格点之间的距离，和与预设的坐标位置距离最近的网格点作为圆心的随机圆的半径，两者之间比例值，以及预设的高度比例值，计算预设的坐标位置的高度值。

2.根据权利要求1所述的基于沃利噪声的环形山地形生成方法，其特征在于，还包括步骤：

基于输入的坐标位置和与输入的坐标位置距离最近的网格点之间的距离，和与输入的坐标位置距离最近的网格点作为圆心的随机圆的半径，两者之间比例值，以及预设的高度比例值，判断输入的坐标位置是否位于以与输入的坐标位置距离最近的网格点作为圆心的随机圆生成的环形山地形上。

3.根据权利要求1所述的基于沃利噪声的环形山地形生成方法，其特征在于，所述按照固定步长生成网格点的步骤是，二维空间下生成的网格点为正方形分布；三维空间下生成的网格点为立方体分布。

4.一种基于沃利噪声的环形山地形生成装置，应用如权利要求1所述的一种基于沃利噪声的环形山地形生成方法，其特征在于，包括：网格点生成模块、网格点移动模块、半径确定模块、高度值确定模块和环形山地形生成模块，其中，

所述网格点生成模块，用于按照固定步长生成网格点；

所述网格点移动模块，用于移动网格点，移动距离小于固定步长的一半；

所述半径确定模块，用于以每一网格点和与每一网格点距离最近的网格点之间的距离的二分之一作为每一网格点作为圆心的随机圆的半径，生成随机圆；

所述高度值确定模块，用于基于预设的坐标位置，以及预设的高度比例值，计算预设的坐标位置的高度值；

所述环形山地形生成模块，用于根据预设的坐标位置的高度值，以及随机圆，生成环形山地形。

5.根据权利要求4所述的基于沃利噪声的环形山地形生成装置，其特征在于，

所述高度值确定模块，进一步用于计算预设的坐标位置和与预设的坐标位置距离最近的网格点之间的距离；以及用于基于预设的坐标位置和与预设的坐标位置距离最近的网格点之间的距离，和与预设的坐标位置距离最近的网格点作为圆心的随机圆的半径，两者之间比例值，以及预设的高度比例值，计算预设的坐标位置的高度值。

6.根据权利要求4所述的基于沃利噪声的环形山地形生成装置，其特征在于，

所述高度值确定模块，还用于基于输入的坐标位置和与输入的坐标位置距离最近的网格点之间的距离，和与输入的坐标位置距离最近的网格点作为圆心的随机圆的半径，两者之间比例值，以及预设的高度比例值，判断输入的坐标位置是否位于以与输入的坐标位置距离最近的网格点作为圆心的随机圆生成的环形山地形上。

7.根据权利要求4所述的基于沃利噪声的环形山地形生成装置，其特征在于，

所述网格点生成模块，进一步用于二维空间下生成的网格点为正方形分布；以及用于三维空间下生成的网格点为立方体分布。