CN111870955A - 一种高度图生成方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种高度图生成方法、装置、设备及存储介质，所述方法包括：基于目标高度图的有效区域确定所述目标高度图的采样区域，其中，所述采样区域的覆盖范围大于所述有效区域的覆盖范围；基于所述采样区域对场景模型进行采样，获取采样点的高度信息；基于各所述采样点的高度信息生成所述目标高度图。本发明实施例提供的高度图生成方法通过调整生成高度图的采样区域，生成采样区域大于有效区域的高度图，使得在游戏场景的渲染过程中对高度图进行插值采样时在高度图边界能够基于高度图中包含的有效区域外的扩充数据得到准确的高度信息，避免了高度图边界处高度信息不准确导致的游戏画面展示效果差的技术问题，提高了场景画面的展示效果。

Description

一种高度图生成方法、装置、设备及存储介质

技术领域

本发明实施例涉及图像渲染技术领域，尤其涉及一种高度图生成方法、装置、设备及存储介质。

背景技术

随着网络技术的发展，人们对游戏中游戏画面的体验要求越来越高。例如，在游戏过程中，游戏画面的展示效果会影响用户的游戏体验。

目前游戏场景的生成中，一般通过首先对场景模型进行采样生成高度图，然后对高度图进行采样生成游戏场景。但当通过多个高度图生成游戏场景时，由于在对高度图采样时会做插值计算，因此在高度图的边界处得到的高度信息不准确，即水平方向上相连的两个高度图交界处高度信息不准确，可能会导致高度图交界处对应的游戏场景中渲染出的场景元素存在裂缝，即游戏画面的展示效果差。

发明内容

本发明实施例提供了一种高度图生成方法、装置、设备及存储介质，以提高场景画面的展示效果。

第一方面，本发明实施例提供了一种高度图生成方法，包括：

基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；

基于采样区域对场景模型进行采样，获取采样点的高度信息；

基于各采样点的高度信息生成目标高度图。

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

采样区域确定模块，用于基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；

高度信息确定模块，用于基于采样区域对场景模型进行采样，获取采样点的高度信息；

目标高度图生成模块，用于基于各采样点的高度信息生成目标高度图。

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

一个或多个处理器；

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

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如本发明任意实施例所提供的高度图生成方法。

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

本发明实施例通过基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；基于采样区域对场景模型进行采样，获取采样点的高度信息；基于各采样点的高度信息生成目标高度图，通过调整生成高度图的采样区域，生成采样区域大于有效区域的高度图，使得在游戏场景过程的渲染中对高度图进行插值采样时在高度图边界能够基于高度图中包含的有效区域外的扩充数据得到准确的高度信息，避免了高度图边界处高度信息不准确导致的游戏画面展示效果差的技术问题，提高了场景画面的展示效果。

附图说明

图1是本发明实施例一所提供的一种高度图生成方法的流程图；

图2是本发明实施例二所提供的一种高度图生成方法的流程图；

图3是本发明实施例三所提供的一种高度图生成装置的结构示意图；

图4是本发明实施例四所提供的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1是本发明实施例一所提供的一种高度图生成方法的流程图。本实施例可适用于生成高度图时的情形。该方法可以由高度图生成装置执行，该高度图生成装置可以采用软件和/或硬件的方式实现，例如，该高度图生成装置可配置于计算机设备中。如图1所示，所述方法包括：

S110、基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围。

在本实施例中，目标高度图可以理解为待生成的高度图。可以理解的是，每个高度图对应一定的有效区域，高度图的有效区域可以理解为该高度图对应场景模型中有效表示的区域。示例性的，一个高度图可以对应游戏场景中128米×128米的范围，则其在游戏场景中对应的128米×128米的范围为该高度图的有效范围。

一般的，高度图是通过对场景模型进行采样，基于采样数据生成的。现有对场景模型的采样范围和高度图的有效范围对应，即若需要生成区域A(128米×128米)的高度图，则对场景模型内的区域A进行采样，基于采样数据生成高度图。但由于在渲染出游戏场景时需要对高度图采样并做插值计算，得到高度信息，基于对高度图采样得到的高度信息渲染出游戏场景，因此在高度图的边界处，即水平方向上相连的两个高度图交界处，插值得到的高度信息不准确，基于高度图渲染出的游戏场景中的场景元素表现上会存在裂缝。为解决上述技术问题，本实施例中将目标高度图的采样范围扩大，使得高度图中包含与其相邻的高度图的边缘数据，使得插值得到的高度信息是准确的高度信息。可选的，基于目标高度图的有效区域确定目标高度图的采样区域可以为将有效区域扩大得到采样区域。可以理解的是，采样区域的覆盖范围大于有效区域的覆盖范围。

一个实施例中，可以基于有效区域的坐标得到采样区域。可选的，基于目标高度图的有效区域确定目标高度图的采样区域，包括：获取目标高度图的有效区域；确定有效区域对应的有效坐标范围，扩大有效坐标范围得到采样坐标范围，并基于采样坐标范围确定采样区域。具体的，可以确定有效区域对应在场景模型中的有效坐标范围，将有效坐标范围扩大，得到采样坐标范围，从而确定采样区域。其中，对有效坐标范围的扩大方式在此不做限定，只要将有效坐标范围的至少一个坐标向外扩张，得到覆盖范围大于有效坐标范围的采样坐标范围即可。基于有效坐标范围扩张得到采样坐标范围从而确定采样区域能够快速确定采样区域。

S120、基于采样区域对场景模型进行采样，获取采样点的高度信息。

在本实施例中，确定采样区域后，在采样区域内对场景模型进行采样，得到采样点的高度信息。其中，对场景模型进行采样的采样频率可以根据实际需求设置，在此不做限定。一个实施例中，可以通过射线检测的方式在采样区域内进行采样，得到采样点的高度信息。射线检测的密度可以根据实际需求设置。示例性的，可以设置密度信息为1×1单位，即在场景中以每1x1单位的密度对场景模型进行自上而下的射线检测。

S130、基于各采样点的高度信息生成目标高度图。

在本实施例中，得到各采样点的高度信息后，针对每个采样点，确定该采样点在目标高度图内对应的坐标点，基于采样点的高度信息确定其对应坐标点的颜色信息，综合每个采样点对应坐标点的颜色信息，生成目标高度图。其中，基于采样点的高度信息确定其对应坐标点的颜色信息，可以为：将采样点的高度信息作为其对应坐标点的颜色信息中某个设定颜色通道(如红色通道)的灰度值，结合其他通道的设定灰度值，得到坐标点的颜色信息。示例性的，若采样点的高度信息为152，则将152作为该采样点对应目标高度图中坐标点红色通道的灰度值，假设其他通道的设定灰度值为255，则该采样点对应坐标点的颜色信息为(152，255，255)。

在本发明的一种实施方式中，基于各采样点的高度信息生成目标高度图，包括：基于各采样点的高度信息生成采样区域对应分辨率的采样高度图；将采样高度图进行缩放，得到有效区域对应分辨率的目标高度图。可以理解的是，当采样区域对应的覆盖范围增大时，会导致基于采样数据生成的高度图的分辨率相应增大。示例性的，若有效区域为128×128，将有效区域扩大得到的采样区域为130×130，则会生成130×130分辨率的高度图，即高度图的分辨率不是2的整数次幂，当对高度图进行采样时会影响显卡的采样效率。为保证对目标高度图进行采样时的采样效率，在基于采样点的高度信息生成采样区域对应分辨率的采样高度图后，对采样高度图进行缩放，得到有效区域对应分辨率的目标高度图，即将采样高度图缩放回有效区域对应的分辨率。可选的，可以采样传统双线性插值的图像缩放方法将采样高度图缩放为目标高度图。

在上述方案的基础上，考虑到缩放过程中采样高度图上可能存在一些无效点，因此可以在在传统双线性插值的图像缩放方法基础上进行改进将采样高度图缩放为目标高度图。可选的，将采样高度图进行缩放，得到有效区域对应分辨率的目标高度图，包括：基于领域有效值的加权平均值的图像缩放方法将采样高度图缩放为目标高度图。即在传统双线性插值的图像缩放方法基础上，调整为取四领域有效值的加权平均值的方法进行缩放。

另外，需要说明的是，由于高度图中包含的高度信息的区域大于其有效区域，因此在场景图像的渲染过程中对高度图进行采样时也需要相应的调整采样的uv坐标，才能使采样uv坐标与目标高度图中的高度信息相吻合。可选的，在场景图像的渲染时对高度图进行采样包括：确定高度图采样点对应的原始采样坐标，基于采样区域的扩大范围对原始采样坐标进行偏移，得到偏移采样坐标，基于偏移采样坐标对高度图进行采样，得到高度图采样数据。示例性的，假设高度图的有效区域为由横坐标x范围[128，256]，纵坐标y范围[128，256]构成的区域，对有效区域扩大后得到的采样区域为由横坐标x范围[127，257]，纵坐标y范围[127，257]构成的区域，即高度图中包含有横坐标x范围[127，257]，纵坐标y范围[127，257]构成区域内的高度信息。对应地，在对高度图采样的时候需要对uv坐标进行相应的偏移，假设需要采集坐标(152，152)处的高度信息，其对应的原始采样坐标uv坐标为(0.1875，0.1875)，则对原始采样坐标进行偏移，得到偏移采样坐标uv坐标(0.1923，0.1923)，基于偏移采样坐标进行采样。

本发明实施例通过基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；基于采样区域对场景模型进行采样，获取采样点的高度信息；基于各采样点的高度信息生成目标高度图，通过调整生成高度图的采样区域，生成采样区域大于有效区域的高度图，使得在游戏场景的渲染过程中对高度图进行插值采样时在高度图边界能够基于高度图中包含的有效区域外的扩充数据得到准确的高度信息，避免了高度图边界处高度信息不准确导致的游戏画面展示效果差的技术问题，提高了场景画面的展示效果。

在上述方案的基础上，还包括：获取目标高度图对应的渲染参数，构建渲染参数和目标高度图之间的对应关系；根据目标高度图和目标高度图关联的渲染参数渲染出场景画面并展示。可选的，渲染参数可以包括颜色信息、密度信息等，将目标高度图与渲染参数相关联，以使能够基于渲染参数和目标高度图渲染出相应的场景画面。

实施例二

图2是本发明实施例二所提供的一种高度图生成方法的流程图。本实施例在上述实施例的基础上，进行了进一步优化。如图2所示，所述方法包括：

S210、获取目标高度图的有效区域。

S220、确定有效区域对应的横向边缘有效坐标和纵向边缘有效坐标。

在本实施例中，基于坐标值将有效区域扩大得到采样区域。其中，能够表示有效区域的坐标值包括横向边缘有效坐标和纵向边缘有效坐标，其中，横向边缘有效坐标包括横向方向上(如x轴方向)的最小坐标值和最大坐标值，纵向边缘有效坐标包括纵向方向上(如y轴方向)的最小坐标值和最大坐标值。示例性的，假设有效区域为由坐标点(128，128)、坐标点(128，256)、坐标点(256，128)和坐标点(256，256)构成的区域，则横向边缘有效坐标为128和256，纵向边缘有效坐标为128和256。

S230、基于横向边缘有效坐标扩大有效坐标范围的横向有效范围，得到横向边缘采样坐标。

可选的，可以分别基于横向边缘有效坐标和纵向边缘有效坐标将有效区域进行扩大，使得在有效区域的各个边界上采集区域均能覆盖到有效区域，使得高度图能够包含在任何方向上与其相邻的高度图的数据，使各方向上的过渡均能够更加平滑。

一个实施例中，横向边缘有效坐标包括横向左边缘有效坐标和横向右边缘有效坐标，横向边缘采样坐标包括横向左边缘采样坐标和横向右边缘采样坐标，基于横向边缘有效坐标扩大有效坐标范围的横向有效范围，得到横向边缘采样坐标，包括：将横向左边缘有效坐标左移设定横向偏移量，得到横向左边缘采样坐标；将横向右边缘有效坐标右移设定横向偏移量，得到横向右边缘采样坐标。可选的，可以预先设定横向偏移量，在确定横向边缘有效坐标后，将横向边缘有效坐标向外扩大设定横向偏移量，得到横向边缘采样坐标。可选的，横向边缘有效坐标包括横向左边缘有效坐标和横向右边缘有效坐标，横向边缘采样坐标包括横向左边缘采样坐标和横向右边缘采样坐标。其中，横向左边缘有效坐标为有效区域横向方向上(如x轴方向)的最小坐标值，横向右边缘有效坐标为有效区域横向方向上的最大坐标值；横向边缘采样坐标为采样区域横向方向上的最小坐标值，横向右边缘采样坐标为采样区域横向方向上的最大坐标值。横向偏移量可以根据实际需求设定。示例性的，横向偏移量可以为1。示例性的，假设横向边缘有效坐标为128和256，即横向左边缘有效坐标为128，横向右边缘有效坐标为256，则将横向左边缘有效坐标左移1，得到横向左边缘采样坐标127，将横向右边缘有效坐标右移1，得到横向右边缘采样坐标257，即横向边缘采样坐标为127和257。

S240、基于纵向有效边缘坐标扩大有效坐标范围的纵向有效范围，得到纵向边缘采样坐标。

在本实施例中，扩大有效坐标范围的纵向有效范围的方式与扩大横向坐标范围的方式类似。一个实施例中，纵向边缘有效坐标包括纵向上边缘有效坐标和纵向下边缘有效坐标，纵向边缘采样坐标包括纵向上边缘采样坐标和纵向下边缘采样坐标，基于纵向有效边缘坐标扩大有效坐标范围的纵向有效范围，得到纵向边缘采样坐标，包括：将纵向上边缘有效坐标上移设定纵向偏移量，得到纵向上边缘采样坐标；将纵向下边缘有效坐标下移设定纵向偏移量，得到纵向下边缘采样坐标。

可选的，纵向边缘有效坐标包括纵向上边缘有效坐标和纵向下边缘有效坐标，纵向边缘采样坐标包括纵向上边缘采样坐标和纵向下边缘采样坐标。其中，纵向上边缘有效坐标为有效区域纵向方向上(如y轴方向)的最小坐标值，纵向下边缘有效坐标为有效区域纵向方向上的最大坐标值；纵向边缘采样坐标为采样区域纵向方向上的最小坐标值，纵向下边缘采样坐标为采样区域纵向方向上的最大坐标值。纵向偏移量可以根据实际需求设定。示例性的，纵向偏移量可以为1。示例性的，假设纵向边缘有效坐标为128和256，即纵向上边缘有效坐标为128，纵向下边缘有效坐标为256，则将纵向上边缘有效坐标上移1，得到纵向上边缘采样坐标127，将纵向下边缘有效坐标下移1，得到纵向下边缘采样坐标257，即纵向边缘采样坐标为127和257。

S250、根据横向边缘采样坐标和纵向边缘采样坐标确定采样坐标范围。

在本实施例中，确定横向边缘采样坐标和纵向边缘采样坐标后，结合横向边缘采样坐标和纵向边缘采样坐标得到采样坐标范围。以横向边缘采样坐标为127和257、纵向边缘采样坐标为127和257为例，采样坐标范围为横坐标范围[127，257]，纵坐标范围[127，257]。

S260、基于采样坐标范围确定采样区域。

S270、基于采样区域对场景模型进行采样，获取采样点的高度信息。

S280、基于各采样点的高度信息生成目标高度图。

本发明实施例在上述实施例的基础上，将扩大有效坐标范围得到采样坐标范围进行了具体化，通过确定有效区域对应的横向边缘有效坐标和纵向边缘有效坐标；基于横向边缘有效坐标扩大有效坐标范围的横向有效范围，得到横向边缘采样坐标；基于纵向有效边缘坐标扩大有效坐标范围的纵向有效范围，得到纵向边缘采样坐标；根据横向边缘采样坐标和纵向边缘采样坐标确定采样坐标范围，合理的确定了采样坐标范围，避免采样坐标范围过大占用存储及运行空间，又保证了高度图交界处高度信息的准确性。

实施例三

图3是本发明实施例三所提供的一种高度图生成装置的结构示意图。该高度图生成装置可以采用软件和/或硬件的方式实现，例如该高度图生成装置可以配置于计算机设备中。如图3所示，所述装置包括采样区域确定模块310、高度信息确定模块320和目标高度图生成模块330，其中：

采样区域确定模块310，用于基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；

高度信息确定模块320，用于基于采样区域对场景模型进行采样，获取采样点的高度信息；

目标高度图生成模块330，用于基于各采样点的高度信息生成目标高度图。

本发明实施例通过采样区域确定模块基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；高度信息确定模块基于采样区域对场景模型进行采样，获取采样点的高度信息；目标高度图生成模块基于各采样点的高度信息生成目标高度图，通过调整生成高度图的采样区域，生成采样区域大于有效区域的高度图，使得在游戏场景的渲染过程中对高度图进行插值采样时在高度图边界能够基于高度图中包含的有效区域外的扩充数据得到准确的高度信息，避免了高度图边界处高度信息不准确导致的游戏画面展示效果差的技术问题，提高了场景画面的展示效果。

可选的，在上述方案的基础上，采样区域确定模块310包括：

有效区域确定单元，用于获取目标高度图的有效区域；

采样区域确定单元，用于确定有效区域对应的有效坐标范围，扩大有效坐标范围得到采样坐标范围，并基于采样坐标范围确定采样区域。

可选的，在上述方案的基础上，采样区域确定单元包括：

有效坐标确定子单元，用于确定有效区域对应的横向边缘有效坐标和纵向边缘有效坐标；

横向采样坐标子单元，用于基于横向边缘有效坐标扩大有效坐标范围的横向有效范围，得到横向边缘采样坐标；

纵向采样坐标子单元，用于基于纵向有效边缘坐标扩大有效坐标范围的纵向有效范围，得到纵向边缘采样坐标；

采样坐标确定子单元，用于根据横向边缘采样坐标和纵向边缘采样坐标确定采样坐标范围。

可选的，在上述方案的基础上，横向边缘有效坐标包括横向左边缘有效坐标和横向右边缘有效坐标，横向边缘采样坐标包括横向左边缘采样坐标和横向右边缘采样坐标，横向采样坐标子单元具体用于：

将横向左边缘有效坐标左移设定横向偏移量，得到横向左边缘采样坐标；

将横向右边缘有效坐标右移设定横向偏移量，得到横向右边缘采样坐标。

可选的，在上述方案的基础上，纵向边缘有效坐标包括纵向上边缘有效坐标和纵向下边缘有效坐标，纵向边缘采样坐标包括纵向上边缘采样坐标和纵向下边缘采样坐标，纵向采样坐标子单元具体用于：

将纵向上边缘有效坐标上移设定纵向偏移量，得到纵向上边缘采样坐标；

将纵向下边缘有效坐标下移设定纵向偏移量，得到纵向下边缘采样坐标。

可选的，在上述方案的基础上，目标高度图生成模块330包括：

采样高度图生成单元，用于基于各采样点的高度信息生成采样区域对应分辨率的采样高度图；

目标高度图生成单元，用于将采样高度图进行缩放，得到有效区域对应分辨率的目标高度图。

可选的，在上述方案的基础上，目标高度图生成单元具体用于：

基于领域有效值的加权平均值的图像缩放方法将采样高度图缩放为目标高度图。

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

实施例四

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

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

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

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

***存储器428可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器(RAM)430和/或高速缓存存储器432。计算机设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储装置434可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如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的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

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

基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；

基于采样区域对场景模型进行采样，获取采样点的高度信息；

基于各采样点的高度信息生成目标高度图。

当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的高度图生成方法的技术方案。

实施例五

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

基于目标高度图的有效区域确定目标高度图的采样区域，其中，采样区域的覆盖范围大于有效区域的覆盖范围；

基于采样区域对场景模型进行采样，获取采样点的高度信息；

基于各采样点的高度信息生成目标高度图。

当然，本发明实施例所提供的一种计算机可读存储介质，其上存储的计算机程序不限于如上的方法操作，还可以执行本发明任意实施例所提供的高度图生成方法的相关操作。

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

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

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

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

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

Claims (10)

1.一种高度图生成方法，其特征在于，包括：

基于目标高度图的有效区域确定所述目标高度图的采样区域，其中，所述采样区域的覆盖范围大于所述有效区域的覆盖范围；

基于所述采样区域对场景模型进行采样，获取采样点的高度信息；

基于各所述采样点的高度信息生成所述目标高度图。

2.根据权利要求1所述的方法，其特征在于，所述基于目标高度图的有效区域确定所述目标高度图的采样区域，包括：

获取目标高度图的有效区域；

确定所述有效区域对应的有效坐标范围，扩大所述有效坐标范围得到所述采样坐标范围，并基于所述采样坐标范围确定所述采样区域。

3.根据权利要求2所述的方法，其特征在于，所述确定所述有效区域对应的有效坐标范围，扩大所述有效坐标范围得到所述采样坐标范围，包括：

确定所述有效区域对应的横向边缘有效坐标和纵向边缘有效坐标；

基于所述横向边缘有效坐标扩大所述有效坐标范围的横向有效范围，得到横向边缘采样坐标；

基于所述纵向有效边缘坐标扩大所述有效坐标范围的纵向有效范围，得到纵向边缘采样坐标；

根据所述横向边缘采样坐标和所述纵向边缘采样坐标确定所述采样坐标范围。

4.根据权利要求3所述的方法，其特征在于，所述横向边缘有效坐标包括横向左边缘有效坐标和横向右边缘有效坐标，所述横向边缘采样坐标包括横向左边缘采样坐标和横向右边缘采样坐标，所述基于所述横向边缘有效坐标扩大所述有效坐标范围的横向有效范围，得到横向边缘采样坐标，包括：

将所述横向左边缘有效坐标左移设定横向偏移量，得到所述横向左边缘采样坐标；

将所述横向右边缘有效坐标右移设定横向偏移量，得到所述横向右边缘采样坐标。

5.根据权利要求3所述的方法，其特征在于，所述纵向边缘有效坐标包括纵向上边缘有效坐标和纵向下边缘有效坐标，所述纵向边缘采样坐标包括纵向上边缘采样坐标和纵向下边缘采样坐标，所述基于所述纵向有效边缘坐标扩大所述有效坐标范围的纵向有效范围，得到纵向边缘采样坐标，包括：

将所述纵向上边缘有效坐标上移设定纵向偏移量，得到所述纵向上边缘采样坐标；

将所述纵向下边缘有效坐标下移设定纵向偏移量，得到所述纵向下边缘采样坐标。

6.根据权利要求1所述的方法，其特征在于，所述基于各所述采样点的高度信息生成所述目标高度图，包括：

基于各所述采样点的高度信息生成所述采样区域对应分辨率的采样高度图；

将所述采样高度图进行缩放，得到所述有效区域对应分辨率的目标高度图。

7.根据权利要求6所述的方法，其特征在于，所述将所述采样高度图进行缩放，得到所述有效区域对应分辨率的目标高度图，包括：

基于领域有效值的加权平均值的图像缩放方法将所述采样高度图缩放为所述目标高度图。

8.一种高度图生成装置，其特征在于，包括：

采样区域确定模块，用于基于目标高度图的有效区域确定所述目标高度图的采样区域，其中，所述采样区域的覆盖范围大于所述有效区域的覆盖范围；

高度信息确定模块，用于基于所述采样区域对场景模型进行采样，获取采样点的高度信息；

目标高度图生成模块，用于基于各所述采样点的高度信息生成所述目标高度图。

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

一个或多个处理器；

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

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

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

Images