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

说明书

一种基于沃利噪声的环形山地形生成方法及装置，所述方法包括步骤：按照固定步长生成网格点；随机移动网格点，移动距离小于固定步长的一半；以每一网格点和与其距离最近的网格点之间的距离的二分之一作为每一网格点作为圆心的随机圆的半径，生成随机圆；基于预设的坐标位置，以及预设的高度比例值，计算预设的坐标位置的高度值；根据预设的坐标位置的高度值，以及随机圆，生成环形山地形。本发明的基于沃利噪声的环形山地形生成方法和装置，基于输入的一个采样点的坐标值，输出一个该采样点对应的高度值，从而能够在地形场景中随机生成环形山，进而用于模拟出陨石坑或火山坑的效果。

技术领域

本发明涉及地形场景模拟技术领域，特别是涉及一种基于沃利噪声的环形山地形生成方法及装置。

背景技术

计算机图形学中，对平面地形或者球体星球进行三维建模的方法是，给定一个平面位置坐标或者球体星球的经纬度坐标，然后返回给定的坐标所对应的高度值。

上述方法基于沃利噪声，并且做了一定的修改。沃利噪声（Worley noise）又被称为细胞噪声（Cell noise），是根据网格控制点的势力范围对空间区域进行划分的方法。沃利噪声常用于生成细胞、水波、岩石等物体的纹理。

但是，采用上述方法生成带有环形山的地形场景时，返回的高度值，并不十分合适，并且所需步骤十分繁琐。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种基于沃利噪声的环形山地形生成方法及装置，可以快速、实时、高效地生成带有环形山的地形场景。

为实现上述目的，本发明提供的基于沃利噪声的环形山地形生成方法，包括以下步骤：

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

移动网格点，移动距离小于固定步长；

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

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

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

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

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

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

进一步地，所述的基于沃利噪声的环形山地形生成方法，还包括步骤：

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

进一步地，所述按照固定步长生成网格点的步骤是，二维平面下生成的网格点为正方形分布；三维立体下生成的网格点为立方体分布。

为实现上述目的，本发明提供的基于沃利噪声的环形山地形生成装置，包括：网格点生成模块、网格点移动模块、半径确定模块、高度值确定模块和环形山地形生成模块，其中，

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

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