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

Abstract

本发明实施例公开了一种高度图生成方法、装置、设备及存储介质，所述方法包括：获取目标场景中场景元素的元素高度信息；基于所述元素高度信息生成多层原始高度图，并确定每层所述原始高度图的高度图信息；基于所述高度图信息对所述原始高度图进行合并，得到至少一个合并高度图。本发明实施例提供的高度图生成方法通过生成多层高度图再将高度图合并，提高了场景的展示效果的同时减少了高度图的数量，减轻了数据存储压力，实现了基于少量高度图生成展示效果好的场景画面。

Description

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

技术领域

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

背景技术

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

目前游戏场景的生成中，一般使用地表构建工具(terrain)中的高度图(heightmap)存放高度信息以表示草的分布信息，基于terrain中的heightmap生成游戏场景中的草的图像。但由于terrain的特点，使得只能在一个位置刷一次terrain，导致在同一水平位置，不同高度的地方(如悬崖上下侧)仅有一处能长草的地方，游戏画面的展示效果差。

发明内容

本发明实施例提供了一种高度图生成方法、装置、设备及存储介质，以实现基于少量高度图生成展示效果好的场景画面，提高了场景的展示效果的同时减少了高度图的数量，减轻了数据存储压力。

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

获取目标场景中场景元素的元素高度信息；

基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息；

基于高度图信息对原始高度图进行合并，得到至少一个合并高度图。

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

元素高度获取模块，用于获取目标场景中场景元素的元素高度信息；

原始高度图生成模块，用于基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息；

高度图合并模块，用于基于高度图信息对原始高度图进行合并，得到至少一个合并高度图。

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

一个或多个处理器；

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

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

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

本发明实施例通过获取目标场景中场景元素的元素高度信息；基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息；基于高度图信息对原始高度图进行合并，得到至少一个合并高度图，通过生成多层高度图再将高度图合并，提高了游戏场景的展示效果的同时减少了高度图的数量，减轻了数据存储压力，实现了基于少量高度图生成展示效果好的场景画面。

附图说明

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

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

图3是本发明实施例三所提供的一种高度图合并方法的流程示意图；

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

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

具体实施方式

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

实施例一

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

S110、获取目标场景中场景元素的元素高度信息。

在本实施例中，目标场景可以为需要渲染草的场景。可以理解的是，游戏场景中的地形是基于模型构建的。多个模型融合，形成游戏场景中的地形效果。在本实施例中，为了提高草的展示效果，使得在任何合规物体的表面均能长草，不再使用terrain中的一层高度图进行草的生成，而是基于草所生长的物体确定草的高度信息，基于草的高度信息构建多层高度图，使得在每一层的相应位置都能渲染出草的图像。

可选的，场景元素是指场景中需要生成的元素。在本实施例中，原始场景元素为场景中的草元素。可选的，可以通过高度获取工具获取需要生成的草的每一层的高度信息。可以理解的是，草需要渲染在物体表面。因此，可以通过射线检测的方式检测需要长草的物体的高度信息作为草的高度信息。一个实施例中，获取目标场景中场景元素的元素高度信息，包括：获取目标场景的场景模型，使用射线检测方法对场景模型进行射线检测，得到每一层场景元素的高度信息。可选的，可以将需要渲染草的场景作为目标场景，获取目标场景的场景模型，对场景模型自上而下使用射线检测，利用射线和碰撞体碰撞产生的碰撞点确定物体的高度信息，进而得到草的高度信息作为元素高度信息。

一个实施例中，还可以根据物体大小设定射线检测的密度。在进行射线检测时，根据设定的密度信息对场景模型自上而下使用射线检测，获取射线的碰撞点的高度信息，将碰撞点的高度信息作为草的高度信息。其中，射线检测的密度可以根据实际物体大小设置。示例性的，可以设置密度信息为1×1单位，即在场景中以每1x1单位的密度对场景模型进行自上而下的射线检测。

S120、基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息。

在本实施例中，根据场景元素的元素高度信息将场景元素分为多层，针对每一层场景元素，构建该层场景元素对应的原始高度图，并确定每层原始高度图的高度图信息。其中，每一层原始高度图的高度图信息中包含有该层的有效区域和高度信息。

一个实施例中，若元素高度信息是基于射线检测得到的，可以根据射线检测碰撞点所属物体的物体标识将场景元素分为多层，将物体标识相同的碰撞点划分为同一层。具体的，得到碰撞点后。获取碰撞点的高度信息以及碰撞点所属物体的物体标识，将属于同一物体(即所属物体的物体标识相同)的碰撞点划分为一类，作为同一类别的碰撞点，生成一层高度图。

S130、基于高度图信息对原始高度图进行合并，得到至少一个合并高度图。

在本实施例中，若基于不同的物体生成不同的原始高度图，则会导致每个物体都有对应的原始高度图，使得原始高度图的数量繁多，占用存储空间。为了减缓存储压力，降低存储成本，可以在生成原始高度图后，将原始高度图进行合并，得到合并高度图，将合并高度图进行存储。

可选的，可以遍历原始高度图，将互相匹配的高度图(包括原始高度图及合并后的高度图)进行合并，直到遍历完所有原始高度图，得到合并高度图。

在本发明的一种实施方式中，基于高度图信息对原始高度图进行合并，得到至少一个合并高度图，包括：遍历原始高度图，将当前遍历到的原始高度图作为待合并高度图，根据待合并高度图的高度图信息将待合并高度图与当前的合并结果集合中的合并结果高度图进行匹配；根据匹配结果得到目标合并高度图，并基于目标合并高度图更新合并结果集合，直到遍历完所有原始高度图，将合并结果集合中的合并结果高度图作为合并高度图。可选的，可以构建合并结果集合，其中包含有已合并处理后的高度图。将待合并高度图与合并结果集合中包含的合并结果高度图进行匹配，判断是否与待合并高度图相匹配的合并结果高度图，根据匹配结果生成目标合并高度图添加至合并结果集合中，直到遍历完所有原始高度图，得到包含合并高度图的合并结果集合。其中，可以根据待合并高度图与合并结果高度图合并后得到的高度图的场景展示效果判断合并结果高度图与待合并高度图是否相匹配。

在上述方案的基础上，根据匹配结果得到目标合并高度图，并基于目标合并高度图更新合并结果集合，包括：若存在与待合并高度图相匹配的合并结果高度图，则将待合并高度图合入到合并结果高度图，得到目标合并高度图。可选的，若合并结果集合中存在与待合并高度图相匹配的合并结果高度图，则基于待合并高度图的高度图信息对合并结果高度图进行修改，将待合并高度图合并至合并结果高度图中，得到目标合并高度图。示例性的，假设待合并高度图为高度图1，合并结果集合中存在与待合并高度图相匹配的合并结果高度图-合并高度图1，则将高度图1合并至合并高度图1合并中，得到目标合并高度图-合并高度图2。

在上述方案的基础上，根据匹配结果得到目标合并高度图，并基于目标合并高度图更新合并结果集合，包括：若不存在与待合并高度图相匹配的合并结果高度图，则将待合并高度图作为目标合并高度图，并将目标合并高度图添加至合并结果集合中。具体的，若合并结果集合中不存在与待合并高度图相匹配的合并结果高度图，则直接将待合并高度图作为目标合并高度图添加至合并结果集合中。示例性的，假设待合并高度图为高度图1，合并结果集合中不存在与待合并高度图相匹配的合并结果高度图，则将高度图1作为目标合并高度图添加至合并结果集合中。由此可知，在构建合并结果集合时，合并结果集合为空，则在开始遍历原始高度图时，可以直接将第一个遍历到的原始高度图添加至合并结果集合中。

在本实施例中，生成原始高度图并对原始高度图进行合并，得到合并高度图需要在游戏运行之前操作，即在游戏的制作阶段，基于目标场景中场景元素的元素高度图信息生成原始高度图，并合并得到合并高度图。在游戏运行阶段，对合并高度图进行采样，基于采样得到的数据渲染出游戏场景中的地表细节(如草元素)。

本发明实施例通过获取目标场景中场景元素的元素高度信息；基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息；基于高度图信息对原始高度图进行合并，得到至少一个合并高度图，通过生成多层高度图再将高度图合并，提高了场景的展示效果的同时减少了高度图的数量，减轻了数据存储压力，实现了基于少量高度图生成展示效果好的场景画面。

实施例二

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

S210、获取目标场景中场景元素的元素高度信息。

S220、基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息。

S230、遍历原始高度图，将当前遍历到的原始高度图作为待合并高度图。

S240、遍历合并结果集合中的合并结果高度图，将当前遍历到的合并结果高度图作为候选合并高度图，基于高度图信息判断待合并高度图和候选合并高度图是否相匹配。

在本实施例中，以最终高度图合并的分辨率作为原始高度图的分辨率生成原始高度图。也就是说，原始高度图的分辨率不受原始高度图对应的有效区域的限制。体积很小的石头对应的原始高度图与面积较大的草坪对应的原始高度图的分辨率是相同的，其区别仅在于原始高度图中的有效区域不同。因此，在判断待合并高度图和候选合并高度图是否相匹配时，仅需判断待合并高度图与候选合并高度图的有效区域是否存在重叠区域即可。一个实施例中，基于高度图信息判断待合并高度图和候选合并高度图是否相匹配，包括：判断待合并高度图的有效区域和候选合并高度图的有效区域是否存在重叠区域；若待合并高度图的有效区域和候选合并高度图的有效区域存在重叠区域，则判定待合并高度图和候选合并高度图不匹配。具体的，根据待合并高度图的有效区域和候选合并高度图的有效区域是否存在重叠区域判断待合并高度图和候选合并高度图是否匹配。若待合并高度图和候选合并高度图的有效区域存在重叠区域，表示在同一水平位置需要生成不同高度的场景元素，若合并在一个高度图内，则无法保证在同一水平位置生成不同高度的场景元素的展示效果，因此在待合并高度图的有效区域和候选合并高度图的有效区域存在重叠区域时，则判定待合并高度图和候选合并高度图不匹配，不将待合并高度图和候选合并高度图进行合并。

在上述方案的基础上，还包括：若待合并高度图的有效区域和候选合并高度图的有效区域不存在重叠区域，则基于待合并高度图和候选合并高度图确定合并后的局部高度图的高度信息，并判断局部高度图的高度信息和候选合并高度图的高度信息之间的落差是否高于设定的落差阈值；若局部高度图的高度信息和候选合并高度图的高度信息之间的落差不高于设定的落差阈值，则判定待合并高度图和候选合并高度图相匹配；若局部高度图的高度信息和候选合并高度图的高度信息之间的落差高于设定的落差阈值，则判定待合并高度图和候选合并高度图不匹配。

具体的，若待合并高度图和候选合并高度图的有效区域不存在重叠区域，表示在同一水平位置无需生成不同高度的场景元素，则可以合并在一个高度图内。但为了保证合并后基于高度图生成的场景元素的展示效果，还需要基于合并后得到的局部高度图的高度信息和候选合并高度图的高度信息继续判断是否可以合并。假设合并后局部高度图有效范围边缘处与候选合并高度图衔接的地方存在较大的落差(即落差高于设定的落差阈值)，会在对高度图插值采样以进行场景元素的渲染时对渲染结果产生影响，产生渲染出的场景元素展示效果不佳的问题，如可能产生草在空间中沿着落差拉伸生长的展示效果(类似于瀑布的展示效果)，因此在局部高度图的高度信息和候选合并高度图的高度信息之间的落差高于设定的落差阈值时，判定待合并高度图和候选合并高度图不匹配，不将待合并高度图和候选合并高度图进行合并。在局部高度图的高度信息和候选合并高度图的高度信息之间的落差不高于设定的落差阈值时，不会影响场景元素的展示效果，判定待合并高度图和候选合并高度图相匹配。其中，可以根据合并后局部高度图的高度图信息确定局部高度图有效边缘的高度信息。需要说明的是，只要局部高度图边缘处任何一部分的高度信息和候选合并高度图边缘处任何位置的高度信息之间的落差高于设定的落差阈值，为保证基于高度图渲染出的场景元素的展示效果，均不能将待合并高度图和候选合并高度图进行合并。

S250、若待合并高度图和候选合并高度图相匹配，则停止遍历。

当待合并高度图和候选合并高度图相匹配时，停止遍历，并将候选合并高度图作为与待合并高度图相匹配的合并结果高度图进行合并。

S260、若待合并高度图和候选合并高度图不匹配，则继续遍历，直到得到与待合并高度图相匹配的合并结果高度图或遍历完成所有合并结果高度图。

当待合并高度图和候选合并高度图不匹配时，继续遍历，直到得到与待合并高度图相匹配的合并结果高度图进行合并；或遍历完成所有合并结果高度图，判定合并结果集合中不存在与待合并高度图相匹配的合并结果高度图。

S270、根据匹配结果得到目标合并高度图，并基于目标合并高度图更新合并结果集合，直到遍历完所有原始高度图，将合并结果集合中的合并结果高度图作为合并高度图。

本发明实施例在上述方案的基础上，对将待合并高度图与合并结果高度图进行匹配进行了具体化，通过待合并高度图的有效区域和候选合并高度图的有效区域是否存在重叠区域判断待合并高度图与合并结果高度图是否匹配，使得匹配结果更加准确，进而提高了基于匹配结果得到的合并高度图的准确性。

实施例三

本发明实施例在上述实施例的基础上提供了一种优选实施例。

在本实施例中，为使得草元素图像的渲染不受高度图层数的限制，通过生成多层高度图的方式进行草元素图像的渲染，但基于每个物件(即物体)均生成对应的高度图会导致高度图数量繁多，存储成本高。本发明实施例在生成每个物件对应的高度图后，对高度图进行合并，将部分高度图合并入同一张高度图中，减少了高度图的数量，减轻了存储压力。

图3是本发明实施例三所提供的一种高度图合并方法的流程示意图。在合并初期，构建一个合并结果高度图集合，逐一遍历每个物件形成的高度图，判断其能否与合并结果集合中的高度图合并，若存在能合并的结果高度图，则并入该结果高度图中，否则将该高度图作为新的结果高度图增加至结果高度图集合中。

具体的，可基于下述方法判断物件对应的高度图能否与合并结果集合中的高度图合并：可以先判断物件形成的高度图的有效范围在结果高度图中是否已经有相应的范围值，如果物件形成的高度图的有效范围在结果高度图中已经有相应的范围值，则判定物件对应的高度图不能与合并结果集合中的高度图合并，即有重叠部分的高度图不能合并；其次，判断合并后局部高度图有效范围边缘处与结果高度图衔接的地方是否会产生较大的落差，如果会产生较大的落差，可能在高度图相邻地方较大的落差会在高度图插值采样时对结果产生影响(如草在空间中会沿着落差拉伸生长)，因此判定物件对应的高度图不能与合并结果集合中的高度图合并。

需要说明的是，通过本发明实施例提供的高度图合并方法能够有效减少高度图数量。以一个地块为例进行试验，将该地块中1434个物件形成的1434张高度图合并后，减少至7张高度图，大幅地减少了存储空间。

实施例四

图4是本发明实施例四所提供的一种高度图生成装置的结构示意图。该高度图生成装置可以采用软件和/或硬件的方式实现，例如该高度图生成装置可以配置于计算机设备中。如图4所示，所述装置包括元素高度获取模块410、原始高度图生成模块420和高度图合并模块430，其中：

元素高度获取模块410，用于获取目标场景中场景元素的元素高度信息；

原始高度图生成模块420，用于基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息；

高度图合并模块430，用于基于高度图信息对原始高度图进行合并，得到至少一个合并高度图。

本发明实施例通过元素高度获取模块获取目标场景中场景元素的元素高度信息；原始高度图生成模块基于元素高度信息生成多层原始高度图，并确定每层原始高度图的高度图信息；高度图合并模块基于高度图信息对原始高度图进行合并，得到至少一个合并高度图，通过生成多层高度图再将高度图合并，提高了场景的展示效果的同时减少了高度图的数量，减轻了数据存储压力，实现了基于少量高度图生成展示效果好的场景画面。

可选的，在上述方案的基础上，高度图合并模块430包括：

高度图匹配单元，用于遍历原始高度图，将当前遍历到的原始高度图作为待合并高度图，根据待合并高度图的高度图信息将待合并高度图与当前的合并结果集合中的合并结果高度图进行匹配；

合并集合更新单元，用于根据匹配结果得到目标合并高度图，并基于目标合并高度图更新合并结果集合，直到遍历完所有原始高度图，将合并结果集合中的合并结果高度图作为合并高度图。

可选的，在上述方案的基础上，高度图匹配单元具体用于：

遍历合并结果集合中的合并结果高度图，将当前遍历到的合并结果高度图作为候选合并高度图，基于高度图信息判断待合并高度图和候选合并高度图是否相匹配；

若待合并高度图和候选合并高度图相匹配，则停止遍历；

若待合并高度图和候选合并高度图不匹配，则继续遍历，直到得到与待合并高度图相匹配的合并结果高度图或遍历完成所有合并结果高度图。

可选的，在上述方案的基础上，高度图匹配单元具体用于：

判断待合并高度图的有效区域和候选合并高度图的有效区域是否存在重叠区域；

若待合并高度图的有效区域和候选合并高度图的有效区域存在重叠区域，则判定待合并高度图和候选合并高度图不匹配。

可选的，在上述方案的基础上，高度图匹配单元还用于：

若待合并高度图的有效区域和候选合并高度图的有效区域不存在重叠区域，则基于待合并高度图和候选合并高度图确定合并后的局部高度图的高度信息，并判断局部高度图的高度信息和候选合并高度图的高度信息之间的落差是否高于设定的落差阈值；

若局部高度图的高度信息和候选合并高度图的高度信息之间的落差不高于设定的落差阈值，则判定待合并高度图和候选合并高度图相匹配；

若局部高度图的高度信息和候选合并高度图的高度信息之间的落差高于设定的落差阈值，则判定待合并高度图和候选合并高度图不匹配。

可选的，在上述方案的基础上，合并集合更新单元具体用于：

若存在与待合并高度图相匹配的合并结果高度图，则将待合并高度图合入到合并结果高度图，得到目标合并高度图。

可选的，在上述方案的基础上，合并集合更新单元具体用于：

若不存在与待合并高度图相匹配的合并结果高度图，则将待合并高度图作为目标合并高度图，并将目标合并高度图添加至合并结果集合中。

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

实施例五

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

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

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

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

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

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

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

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

获取目标场景中场景元素的元素高度信息；

基于所述元素高度信息生成多层原始高度图，并确定每层所述原始高度图的高度图信息；

基于所述高度图信息对所述原始高度图进行合并，得到至少一个合并高度图。

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

实施例六

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

获取目标场景中场景元素的元素高度信息；

基于所述元素高度信息生成多层原始高度图，并确定每层所述原始高度图的高度图信息；

基于所述高度图信息对所述原始高度图进行合并，得到至少一个合并高度图。

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

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

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

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

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

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

Claims (10)

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

获取目标场景中场景元素的元素高度信息；

基于所述元素高度信息生成多层原始高度图，并确定每层所述原始高度图的高度图信息；

基于所述高度图信息对所述原始高度图进行合并，得到至少一个合并高度图；

获取目标场景中场景元素的元素高度信息，包括：

获取目标场景的场景模型，使用射线检测方法对场景模型进行射线检测，得到每一层场景元素的元素高度信息，其中，射线检测密度根据目标场景中场景元素的实际大小设置。

2.根据权利要求1所述的方法，其特征在于，所述基于所述高度图信息对所述原始高度图进行合并，得到至少一个合并高度图，包括：

遍历所述原始高度图，将当前遍历到的原始高度图作为待合并高度图，根据所述待合并高度图的高度图信息将所述待合并高度图与当前的合并结果集合中的合并结果高度图进行匹配；

根据匹配结果得到目标合并高度图，并基于所述目标合并高度图更新所述合并结果集合，直到遍历完所有所述原始高度图，将所述合并结果集合中的合并结果高度图作为所述合并高度图。

3.根据权利要求2所述的方法，其特征在于，所述根据所述待合并高度图的高度图信息将所述待合并高度图与当前的合并结果集合中的合并结果高度图进行匹配，包括：

遍历所述合并结果集合中的所述合并结果高度图，将当前遍历到的所述合并结果高度图作为候选合并高度图，基于所述高度图信息判断所述待合并高度图和所述候选合并高度图是否相匹配；

若所述待合并高度图和所述候选合并高度图相匹配，则停止遍历；

若所述待合并高度图和所述候选合并高度图不匹配，则继续遍历，直到得到与所述待合并高度图相匹配的合并结果高度图或遍历完成所有所述合并结果高度图。

4.根据权利要求3所述的方法，其特征在于，所述基于所述高度图信息判断所述待合并高度图和所述候选合并高度图是否相匹配，包括：

判断所述待合并高度图的有效区域和所述候选合并高度图的有效区域是否存在重叠区域；

若所述待合并高度图的有效区域和所述候选合并高度图的有效区域存在重叠区域，则判定所述待合并高度图和所述候选合并高度图不匹配。

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

若所述待合并高度图的有效区域和所述候选合并高度图的有效区域不存在重叠区域，则基于所述待合并高度图和所述候选合并高度图确定合并后的局部高度图的高度信息，并判断所述局部高度图的高度信息和所述候选合并高度图的高度信息之间的落差是否高于设定的落差阈值；

若所述局部高度图的高度信息和所述候选合并高度图的高度信息之间的落差不高于设定的落差阈值，则判定所述待合并高度图和所述候选合并高度图相匹配；

若所述局部高度图的高度信息和所述候选合并高度图的高度信息之间的落差高于设定的落差阈值，则判定所述待合并高度图和所述候选合并高度图不匹配。

6.根据权利要求2所述的方法，其特征在于，所述根据匹配结果得到目标合并高度图，并基于所述目标合并高度图更新所述合并结果集合，包括：

若存在与所述待合并高度图相匹配的所述合并结果高度图，则将所述待合并高度图合入到所述合并结果高度图，得到所述目标合并高度图。

7.根据权利要求2所述的方法，其特征在于，所述根据匹配结果得到目标合并高度图，并基于所述目标合并高度图更新所述合并结果集合，包括：

若不存在与所述待合并高度图相匹配的所述合并结果高度图，则将所述待合并高度图作为所述目标合并高度图，并将所述目标合并高度图添加至所述合并结果集合中。

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

元素高度获取模块，用于获取目标场景中场景元素的元素高度信息；

原始高度图生成模块，用于基于所述元素高度信息生成多层原始高度图，并确定每层所述原始高度图的高度图信息；

高度图合并模块，用于基于所述高度图信息对所述原始高度图进行合并，得到至少一个合并高度图；

元素高度获取模块，具体用于：

获取目标场景的场景模型，使用射线检测方法对场景模型进行射线检测，得到每一层场景元素的元素高度信息，其中，射线检测密度根据目标场景中场景元素的实际大小设置。

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

一个或多个处理器；

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

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

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