CN111784789B - 一种地貌生成方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本发明实施例公开了一种地貌生成方法、装置、设备和介质，其中，方法包括：根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域；在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样；根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。本发明实施例的技术方案解决现有地形雕刻过程中用户逐点反复进行地形高度调整生成目标地貌效率低的问题；可以实现计算机程序根据用户输入的参数自动生成目标地貌图像，提高目标地貌图像制作效率，并且提高地貌图像的可修改性。

Description

一种地貌生成方法、装置、计算机设备和存储介质

技术领域

本发明实施例涉及图像处理技术领域，尤其涉及一种地貌生成方法、装置、计算机设备和存储介质。

背景技术

在游戏制作过程中，通常需要对大世界中的环境、地形等内容进行设计制作。其中，地形的制作是通过地形雕刻工具，根据目标地形的网格数据等信息对目标地形进行逐点雕刻，即调整网格中各点的高度形成有地势变化且更符合实际的地形。

但是，上述地形制作过程中需要在目标地形局部反复调整地形高度，制作效率比较低。当地形的造型变化时，地形需要重新制作，成形后的修改性比较差。例如，在制作河床的地貌时，要基于河流网格将对应地形通过高度降低方法雕刻形成河床，需要在局部反复调整地形高度，制作效率比较低。当河流造型变化时，地形需要重新制作河流网格并调整地形高度。

发明内容

本发明实施例提供一种地貌生成方法、装置、计算机设备和存储介质，以提高地形生成制作的效率。

第一方面，本发明实施例提供了一种地貌生成方法，该方法包括：

根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值，且所述地形网格中的相邻数据点在世界坐标系的各坐标轴方向上间隔预设距离；

在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。

可选的，所述对每个所述地形网格点进行高度值采样，包括：

将沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点在世界坐标系下高度值作为所述地形网格点的采样高度值。

可选的，所述根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度确定所述地形网格中各点最终高度值，包括：

将所述地形网格点的采样高度值与所述预设地形深度的差值作为所述地形网格点的目标高度值；

将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

可选的，所述插值计算的插值系数根据所述地形网格点与所述地形网格的边缘的过渡范围确定。

可选的，所述插值系数的确定过程包括：

当预设过渡范围阈值为零时，所述插值系数为一；

当预设过渡范围阈值非零时，计算沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点与所述地形网格的边缘的最小距离，根据所述最小距离与所述预设过渡范围阈值的比值确定所述插值系数。

可选的，所述根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度确定所述地形网格中各数据点最终高度值，还包括：

针对所述地形高度图区域内的非地形网格点，将各非地形网格点的高度值作为最终高度值。

可选的，所述方法还包括：

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，并根据确定结果生成目标地貌图。

可选的，根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，包括：

计算所述地形网格点的采样高度值与所述预设地形深度的差值，并将所述差值加上所述随机噪声数值的结果作为所述地形网格点的目标高度值；

将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

可选的，所述地形网格为水体类地形的网格，其中所述水体类型包括水池、河流、湖泊和海洋。

第二方面，本发明实施例还提供了一种地貌生成装置，该装置包括：

范围确定模块，用于根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值，且所述地形网格中的相邻数据点在世界坐标系的各坐标轴方向上间隔预设距离；

高度采样模块，用于在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；

地貌生成模块，用于根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。

可选的，所述高度采样模块具体用于：

将沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点在世界坐标系下高度值作为所述地形网格点的采样高度值。

可选的，所述地貌生成模块还包括：

目标高度值计算子模块，用于将所述地形网格点的采样高度值与所述预设地形深度的差值作为所述地形网格点的目标高度值；

最终高度值计算子模块，用于将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

可选的，所述插值计算的插值系数根据所述地形网格点与所述地形网格的边缘的过渡范围确定。

可选的，所述最终高度值计算子模块还用于确定插值系数，具体包括：

当预设过渡范围阈值为零时，所述插值系数为一；

当预设过渡范围阈值非零时，计算沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点与所述地形网格的边缘的最小距离，根据所述最小距离与所述预设过渡范围阈值的比值确定所述插值系数。

可选的，所述地貌生成模块还用于：

针对所述地形高度图区域内的非地形网格点，将各非地形网格点的高度值作为最终高度值。

可选的，所述地貌生成模块还用于：

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，并根据确定结果生成目标地貌图。

可选的，目标高度值计算子模块还用于：

计算所述地形网格点的采样高度值与所述预设地形深度的差值，并将所述差值加上所述随机噪声数值的结果作为所述地形网格点的目标高度值；

最终高度值计算子模块还用于：

将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

可选的，所述地形网格为水体类地形的网格，其中所述水体类型包括水池、河流、湖泊和海洋。

第三方面，本发明实施例还提供了一种计算机设备，该计算机设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例中任一所述的地貌生成方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如发明实施例中任一所述的地貌生成方法。

本发明实施例通过由用户输入地形网格、地形深度、地形边缘过渡范围以及地形高度图等信息，使计算机程序根据地形网格和地形高度图确定地形网格对应的地形高度图区域，然后，在地形高度图区域内标记地形网格点，并对每个地形网格点进行高度值采样，最终根据地形高度图区域内各数据点的高度值、地形网格点的采样高度值以及预设地形深度，确定地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图，解决现有地形雕刻过程中用户逐点反复进行地形高度调整生成目标地貌效率低的问题；可以实现计算机程序根据用户输入的参数自动生成目标地貌图像，提高目标地貌图像制作效率，并且提高地貌图像的可修改性。

附图说明

图1是本发明实施例一中的地貌生成方法的流程图；

图2是本发明实施例一中的地形网格地形的示意图；

图3是本发明实施例一中的过地形网格点直线与地形网格交点到地形网格边缘最小距离的示意图；

图4是本发明实施例一中的目标地貌图像示意图；

图5是本发明实施例二中的地貌生成方法的流程图；

图6是本发明实施例三中的地貌生成装置的结构示意图；

图7是本发明实施例四中的计算机设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，以下将参照本发明实施例中的附图，通过实施方式清楚、完整地描述本发明的技术方案，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。下述各实施例中，每个实施例中同时提供了可选特征和示例，实施例中记载的各个特征可进行组合，形成多个可选方案，不应将每个编号的实施例仅视为一个技术方案。

实施例一

图1为本发明实施例一提供的地貌生成方法的流程图，本实施例可适用于对图像中地貌元素生成的情况，该方法可以由地貌生成装置实现，该装置配置于计算机设备中，具体可通过设备中的软件和/或硬件来实施。如图1所示，地貌生成方法具体包括：

S110、根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值，且所述地形网格中的相邻数据点在世界坐标系的各坐标轴方向上间隔预设距离。

在游戏的世界中，网格(Mesh)是指模型的网格，建立模型就是建立网格。那么，地形网格就是游戏制作者等用户在游戏世界中制作的地形模型的网格，网格的轮廓就是游戏制作者要制作的目标地形，可参考图2中的地形示意图。图2为图像制作界面的示意图，在该界面中的轮廓线则表示地形的轮廓。具体的，网格的最基本的单位就是三角形，建网格就是画三角形，通过若干个三角形组成具有一定轮廓形状的规则或不规则的平面、曲面或立体结构作为模型。当地形网格制作完毕后，便可以确定其属性信息，包括顶点坐标、法线、纹理坐标及三角形绘制序列等其他有用属性和功能。

地形高度图则是在游戏世界中的一个场景下，多个数据点(像素点)位置处的高度值，可由用户自定义输入或是按照用户设定规则自动生成的高度值。例如，在某一场景下，包括平坦的道路和树木，那么可以设定道路与树木高度值的差值、道路的高度值以及道路高度的波动幅度值等参数，根据已知任意数据点高度值生成其他数据点的高度值。具体的，假设地形区域为一个长和宽分别为M和N的矩形区域，在该矩形区域内各像素点的地表高度图为h(i，j)，其中，i＝0，1，2，…，M；j＝0，1，2，…，N。

进一步的，由于地形网格表示的地形是在场景中的一部分，那么在地形高度图的某一个区域中，表示的是地形网格中各像素点的地表高度。在地貌生成的过程中，则需要确定地形网格中像素点对应的地表高度值，作为高度调整的初始值。地形高度图的原点在地形网格在世界坐标系中的坐标值是已知的，为预设坐标值，即h(0，0)对应游戏世界坐标系坐标点为(x0，z0)，且相邻数据点在X轴方向上间隔Δx，Z轴方向上间隔Δz。如果在该矩形区域内，地形网格在游戏世界坐标系中XZ平面的坐标范围为(xstart，zstart)至(xend，zend)，则对应的地形高度图区域为(Floor((xstart-x0)/Δx)，Floor((zstart-z0)/Δz))，至(Ceil((xend-x0)/Δx)，Ceil((zend-z0)/Δz))。其中，Floor操作代表向下取整，Ceil操作代表向上取整。记上述地形高度图区域范围分别为：(i0，j0)＝(Floor((xstart-x0)/Δx)，Floor((zstart-z0)/Δz))；(i1，j1)＝(Ceil((xend-x0)/Δx)，Ceil((zend-z0)/Δz))。

S120、在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点。

具体的，对每一个在(i0，j0)到(i1，j1)范围内的数据点(i，j)，判断过该数据点世界坐标点沿设定轴(Y轴)方向的直线L是否与地形网格相交，如果相交，则该数据点河流高度值为L与河流网格交点对应的高度值，并标记为河流网格点；如果不相交，标记为非河流网格点。这是因为在经过地形网格的世界坐标与地形高度图的坐标换算之后，得到的地形网格对应的地形高度图区域范围会大于地形网格的范围，其中一些数据点并不属于地形网格。

进一步的，将沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点在世界坐标系下高度值作为所述地形网格点的采样高度值。这一采样高度值是根据交点在地形网格中所在三角形面片的顶点的顶点坐标进行计算得到的高度值。

S130、根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。

地形高度图区域内各数据点的高度值是各数据点在游戏大世界中的地表高数初始值，对于非地形网格点的高度值即为其最终的高度值，也就是非地形网格点的高度值不发生变化。而对于地形网格点的最终高度值，则需要根据其初始值、采样高度值以及预设的地形深度进行计算得到最终高度值。

具体的，计算过程是首先将地形网格点的采样高度值与预设地形深度的差值作为所述地形网格点的目标高度值；然后，将地形网格点的高度值(也就是初始值)与目标高度值进行插值计算得到所述地形网格点的最终高度值。

其中，插值计算的插值系数根据地形网格点与地形网格的边缘的过渡范围确定。这里要说明的是过渡指的是不同地形变化之间的过渡，例如地形网格之外的区域是与地形网格表示的地形不同的地形，示例性的可以是山体和山路，山的高度相对于山路是逐渐升高的，而不是垂直地从山脚直接到山峰；河水和河边，河水的深度在靠近河边的位置相对于河中央是较浅的，而不是像平底的游泳池一样水深不变。不同地形之间的变化如果没有过渡的话会显得画面不自然。

具体的，插值系数的确定过程包括：当预设过渡范围阈值为一时，所述插值系数为零，也就是高度值为目标高度值；当预设过渡范围阈值非零时，计算沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点与所述地形网格的边缘的最小距离，根据所述最小距离与所述预设过渡范围阈值的比值确定所述插值系数。沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点(下文中简称交点)与所述地形网格的边缘的最小距离可参考图3所示的距离d。在图3中是以河水为例进行说明的，图3左侧为一个由有两个三角形组成的矩形的地形网格，交点到这一矩形的各个边的距离中最小的一个即为d；图3右侧为一个包含多个三角形的地形网格，仍然是交点到这一地形网格边缘的最小距离作为d。在这里，记预设过渡范围阈值为d0，插值系数为t，那么t＝Clamp01(d/d0)，其中，Clamp01操作代表当数值小于0时取0，当数值大于1时取1，其余情况保持不变。此外，记最终高度值为h，原始高度值为h0，目标高度值为h1；那么，h＝(1-t)×h0+t×h1。

进一步的，当确定了地形网格对应的地形高度图区域内各个数据点的最终高度值，游戏引擎或是其他图像处理程序可根据最终的高度值生成目标地貌图。利用本实施例的地貌生成方法，对图2中地形进行处理后，得到的目标地貌图可参考图4所示的图像。本实施例的技术方案，通过由用户输入地形网格、地形深度、地形边缘过渡范围以及地形高度图等信息，使计算机程序根据地形网格和地形高度图确定地形网格对应的地形高度图区域，然后，在地形高度图区域内标记地形网格点，并对每个地形网格点进行高度值采样，最终根据地形高度图区域内各数据点的高度值、地形网格点的采样高度值以及预设地形深度，确定地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图，解决现有地形雕刻过程中用户逐点反复进行地形高度调整生成目标地貌效率低的问题；可以实现计算机程序根据用户输入的参数自动生成目标地貌图像，提高目标地貌图像制作效率，并且提高地貌图像的可修改性。

实施例二

图5为发明实施例二提供的一种地貌生成方法的流程图。本实施例在上述实施例中各个可选方案基础上进一步优化，使生成的目标地貌更加自然。如图5所示，本发明实施例中提供的地貌生成方法包括如下步骤：

S210、根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值，且所述地形网格中的相邻数据点在世界坐标系的各坐标轴方向上间隔预设距离。

在本实施例中，地形网格为水体类地形的网格，其中，所述水体类型包括水池、河流、湖泊和海洋。以河流为例，图2中的地形轮廓则表示河流的轮廓。具体的，根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域的过程可参考S110中所述的具体内容。

S220、在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点。

在本实施例中，地形高度图区域内的地形网格点即是指这一数据点的高度值，对应的是河流网格范围内的一个数据点的高度值。具体对地形网格点进行标记以及高度值采样的过程，可参考S120。

S230、根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，并根据确定结果生成目标地貌图。

其中，随机噪声可以是一个连续变化的噪声函数，在图形学中的噪声表示为Rn[-1，1](n＝1,2,3...)的连续变化函数，而且没有明显的重复特征。这样可以使地貌的变化更加的自然。针对于河流这一地形来说，预设地形深度即为河水的深度

地形网格点的最终高度值的具体的计算过程为：首先，计算地形网格点的采样高度值与所述预设地形深度的差值，并将差值加上随机噪声数值的结果作为地形网格点的目标高度值；然后，将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。对地形网格点的高度值进行调整后，得到的高度值即为河床的高度值。其中，插值系数的计算可以参考S130中所述的内容。对于非地形网格点，其在地形高度图中的初始高度值即为最终高度值，非地形网格点可以是河岸上的数据点。

那么，根据计算确定后的地形高度图的高度值，即可得到目标地貌图，在本实施例中，目标地貌图即为一个具有一定水的深度河流，河床的高度值不同表示在河流中，河水的深度不一致。通过根据过度范围以及随机噪声的计算，使河流这一地貌从河边到河水中间位置水深自然过渡。图像效果更佳。

本实施例的技术方案，通过计算机程序根据用户输入地形网格、地形深度、地形边缘过渡范围、噪声以及地形高度图等信息，确定地形网格对应的地形高度图区域，然后，在地形高度图区域内标记地形网格点，并对每个地形网格点进行高度值采样，最终根据地形高度图区域内各数据点的高度值、地形网格点的采样高度值以及预设地形深度，确定地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图，解决现有地形雕刻过程中用户逐点反复进行地形高度调整生成目标地貌效率低的问题；可以实现计算机程序根据用户输入的参数自动生成目标地貌图像，提高目标地貌图像制作效率，并且提高地貌图像的可修改性，使地貌变化更佳自然。

实施例三

图6示出了本发明实施例三提供的一种地貌生成装置的结构示意图，本发明实施例可适用于对生成图像中地貌元素的情况。

如图6所示，本发明实施例中地貌生成装置，包括：范围确定模块310、高度采样模块320和地貌生成模块330。

其中，范围确定模块310，用于根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值；高度采样模块320，用于在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；地貌生成模块330，用于根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。

本实施例的技术方案通过计算机程序根据用户输入地形网格、地形深度、地形边缘过渡范围以及地形高度图等信息，确定地形网格对应的地形高度图区域，然后，在地形高度图区域内标记地形网格点，并对每个地形网格点进行高度值采样，最终根据地形高度图区域内各数据点的高度值、地形网格点的采样高度值以及预设地形深度，确定地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图，解决现有地形雕刻过程中用户逐点反复进行地形高度调整生成目标地貌效率低的问题；可以实现计算机程序根据用户输入的参数自动生成目标地貌图像，提高目标地貌图像制作效率，并且提高地貌图像的可修改性。

可选的，所述高度采样模块320具体用于：

将沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点在世界坐标系下高度值作为所述地形网格点的采样高度值。

可选的，所述地貌生成模块330还包括：

目标高度值计算子模块，用于将所述地形网格点的采样高度值与所述预设地形深度的差值作为所述地形网格点的目标高度值；

最终高度值计算子模块，用于将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

可选的，所述插值计算的插值系数根据所述地形网格点与所述地形网格的边缘的过渡范围确定。

可选的，所述最终高度值计算子模块还用于确定插值系数，具体包括：

当预设过渡范围阈值为零时，所述插值系数为一；

当预设过渡范围阈值非零时，计算沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点与所述地形网格的边缘的最小距离，根据所述最小距离与所述预设过渡范围阈值的比值确定所述插值系数。

可选的，所述地貌生成模块320还用于：

针对所述地形高度图区域内的非地形网格点，将各非地形网格点的高度值作为最终高度值。

可选的，所述地貌生成模块320还用于：

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，并根据确定结果生成目标地貌图。

可选的，目标高度值计算子模块还用于：

计算所述地形网格点的采样高度值与所述预设地形深度的差值，并将所述差值加上所述随机噪声数值的结果作为所述地形网格点的目标高度值；

最终高度值计算子模块还用于：

将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

可选的，所述地形网格为水体类地形的网格，其中所述水体类型包括水池、河流、湖泊和海洋。

本发明实施例所提供的地貌生成装置可执行本发明任意实施例所提供的地貌生成方法，具备执行方法相应的功能模块和有益效果。

实施例四

图7是本发明实施例四中的计算机设备的结构示意图。图7示出了适于用来实现本发明实施方式的示例性计算机设备412的框图。图7显示的计算机设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，计算机设备412以通用计算设备的形式表现。计算机设备412的组件可以包括但不限于：一个或者多个处理器或者处理单元416，系统存储器428，连接不同系统组件(包括系统存储器428和处理单元416)的总线418。

总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

计算机设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)430和/或高速缓存存储器432。计算机设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图7未显示，通常称为“硬盘驱动器”)。尽管图7中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储器428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块442的程序/实用工具440，可以存储在例如存储器428中，这样的程序模块442包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备412也可以与一个或多个外部设备414(例如键盘、指向设备、显示器424等)通信，还可与一个或者多个使得用户能与该计算机设备412交互的设备通信，和/或与使得该计算机设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，计算机设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器420通过总线418与计算机设备412的其它模块通信。应当明白，尽管图7中未示出，可以结合计算机设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元416通过运行存储在系统存储器428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的地貌生成方法，该方法主要包括：

根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值；

在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。

实施例五

本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的地貌生成方法，该方法主要包括：

根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值；

在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (11)

1.一种地貌生成方法，其特征在于，包括：

根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值，且所述地形网格中的相邻数据点在世界坐标系的各坐标轴方向上间隔预设距离；

在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图；

所述根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度确定所述地形网格中各点最终高度值，包括：

将所述地形网格点的采样高度值与所述预设地形深度的差值作为所述地形网格点的目标高度值；

将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

2.根据权利要求1所述的方法，其特征在于，所述对每个所述地形网格点进行高度值采样，包括：

将沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点在世界坐标系下高度值作为所述地形网格点的采样高度值。

3.根据权利要求1所述的方法，其特征在于，所述插值计算的插值系数根据所述地形网格点与所述地形网格的边缘的过渡范围确定。

4.根据权利要求3所述的方法，其特征在于，所述插值系数的确定过程包括：

当预设过渡范围阈值为零时，所述插值系数为一；

当预设过渡范围阈值非零时，计算沿世界坐标设定轴方向且经过所述地形网格点的直线与所述地形网格的交点与所述地形网格的边缘的最小距离，根据所述最小距离与所述预设过渡范围阈值的比值确定所述插值系数。

5.根据权利要求1所述的方法，其特征在于，所述根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度确定所述地形网格中各数据点最终高度值，还包括：

针对所述地形高度图区域内的非地形网格点，将各非地形网格点的高度值作为最终高度值。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，并根据确定结果生成目标地貌图。

7.根据权利要求6所述的方法，其特征在于，根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值、预设地形深度以及随机噪声数值确定所述地形网格中各点最终高度值，包括：

计算所述地形网格点的采样高度值与所述预设地形深度的差值，并将所述差值加上所述随机噪声数值的结果作为所述地形网格点的目标高度值；

将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

8.根据权利要求1所述的方法，其特征在于，所述地形网格为水体类地形的网格，其中所述水体类型包括水池、河流、湖泊和海洋。

9.一种地貌生成装置，其特征在于，包括：

范围确定模块，用于根据地形网格和地形高度图确定所述地形网格对应的地形高度图区域，其中，所述地形高度图的原点在世界坐标系中的坐标值为预设坐标值，且所述地形网格中的相邻数据点在世界坐标系的各坐标轴方向上间隔预设距离；

高度采样模块，用于在所述地形高度图区域内标记地形网格点，并对每个所述地形网格点进行高度值采样，其中，所述地形网格点是沿世界坐标设定轴方向且经过数据点的直线与所述地形网格相交时的数据点；

地貌生成模块，用于根据所述地形高度图区域内各数据点的高度值、所述地形网格点的采样高度值以及预设地形深度，确定所述地形网格中各数据点的最终高度值，并根据确定结果生成目标地貌图；

所述地貌生成模块，还包括：

目标高度值计算子模块，用于将所述地形网格点的采样高度值与所述预设地形深度的差值作为所述地形网格点的目标高度值；

最终高度值计算子模块，用于将所述地形网格点的高度值与所述目标高度值进行插值计算得到所述地形网格点的最终高度值。

10.一种计算机设备，其特征在于，所述计算机设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的地貌生成方法。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的地貌生成方法。