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

Abstract

本发明实施例公开了一种高度图生成方法、装置、设备及存储介质，所述方法包括：获取目标场景的场景模型，对所述场景模型进行射线检测，得到至少一个初始碰撞点；确定所述初始碰撞点中的非法点，将所述非法点剔除，得到目标碰撞点；基于所述目标碰撞点的属性信息将所述目标碰撞点进行分类，并基于所述目标碰撞点的高度信息生成每个类别对应的高度图。本发明实施例提供的高度图生成方法通过去除利用射线检测得到的初始碰撞点中的非法点得到目标碰撞点，基于目标碰撞点的高度信息构建多层高度图，去除了多层高度图构建时的冗余数据，进而减少了高度图中的冗余数据，提高了基于高度图生成的动画的展现效果。

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点；

确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点；

基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图。

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

碰撞点获取模块，用于获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点；

目标碰撞点模块，用于确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点；

高度图生成模块，用于基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图。

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

一个或多个处理器；

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

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

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

本发明实施例通过获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点；确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点；基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图，通过去除利用射线检测得到的初始碰撞点中的非法点得到目标碰撞点，基于目标碰撞点的高度信息构建多层高度图，去除了多层高度图构建时的冗余数据，进而减少了高度图中的冗余数据，提高了基于高度图生成的动画的展现效果。

附图说明

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

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

图2b是本发明实施例二所提供的一种碰撞点遮挡检测示意图；

图3是本发明实施例三所提供的一种非法点剔除方法的流程图；

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

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

具体实施方式

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

实施例一

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

S110、获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点。

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

可以理解的是，草需要生成在物体表面。因此，可以获取需要长草的物体表面点的信息，基于物体表面点的信息确定草的高度信息。其中，草的高度信息可以理解为草根所在的位置距离水平面的高度。可选的，物体表面点的信息可以通过射线检测的方式获得。在本实施例中，射线是在三维世界中从一个点沿一个方向发射的一条无限长的线。在射线的轨迹上，即使与添加了碰撞器的模型发生碰撞，射线也不会停止发射，因此本实施例中，射线检测能够在不同层级产生不同的碰撞点，并能够获取所有碰撞点的位置信息(坐标信息和高度信息)。利用射线检测得到的碰撞点的高度信息以确定草的高度信息，使得草的高度信息的确定更加快速、准确。

一个实施例中，对场景模型进行射线检测，得到至少一个初始碰撞点，包括：根据预先设定的密度信息对场景模型进行自上而下的射线检测，得到至少一个初始碰撞。可选的，可以根据物体大小设定射线检测的密度。在进行射线检测时，根据设定的密度信息对场景模型自上而下使用射线检测，得到至少一个初始碰撞点，并获取每个初始碰撞点的高度信息及属性信息，将碰撞点的高度信息作为草的高度信息。其中，射线检测的密度可以根据实际物体大小设置。示例性的，可以设置密度信息为1×1单位，即在场景中以每1x1单位的密度对场景模型进行自上而下的射线检测。初始碰撞点的高度信息表示初始碰撞点的高度，初始碰撞点的属性信息表示初始碰撞点所属物体的属性，如物体标识、类型、是否长草等信息。

S120、确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点。

在本实施例中，为了使生成的高度图更加贴合草元素的生成位置，不包含过多的冗余信息，对初始碰撞点进行筛选，去除初始碰撞点中的非法点，基于去除非法点得到的目标碰撞点生成高度图。可选的，非法点可以理解为不生成草元素的点。

可选的，非法点可以通过多种方式确定。示例性的，可以预先标记每个物体表面是否生长草元素，根据初始碰撞点所属物体的标记信息判断初始碰撞点是否为非法点。还可以根据物体之间的覆盖关系判断初始碰撞点是否为非法点。在本实施例中，对非法点的确定方式不做限定。

S130、基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图。

在本实施例中，去除初始碰撞点中的非法点，得到目标碰撞点后，基于目标碰撞点生成多个高度图。具体的，获取目标碰撞点的高度信息，基于目标碰撞点的属性信息将目标碰撞点进行分类，确定每一层高度图对应的目标碰撞点，针对每一层目标碰撞点，基于该层目标碰撞点的高度信息生成该层的高度图。其中，每一层高度图中包含有该层的水平信息和高度信息。

一个实施例中，基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图，包括：获取目标碰撞点所属物体的物体标识，根据物体标识将目标碰撞点进行分类；针对每个类别，根据类别中目标碰撞点的位置信息生成类别对应的高度图。在射线检测时，除能够获取碰撞点的位置信息外，还能获取碰撞点的属性信息(如碰撞点所属物体)。在本实施例中，可以通过物体标识区分场景模型中的不同物体。相应的，可以根据碰撞点所属物体的物体标识对所有碰撞点进行分类，针对每个类别，将该类别中的碰撞点合并为一个高度图，存为一个数值文件。

一个实施例中，为了使物体与生长在物体上的草更加贴合，可以将属于同一物体的碰撞点划分为一类，作为同一类别的碰撞点，生成一层高度图。也就是说，可以将物体标识相同的碰撞点划分为同一类别，使得属于同一物体的碰撞点划分至同一类别中，使得同一物体表面的草能够基于一个高度图生成。

在本实施例中，对场景模型进行射线检测得到初始碰撞点，对初始碰撞点进行非法点剔除得到目标碰撞点，基于目标碰撞点生成每个类别对应的高度图的过程需要在游戏运行之前操作，即在游戏的制作阶段执行。在游戏运行阶段，对高度图进行采样，获取高度图中包含的高度信息，基于采样得到的高度信息渲染出游戏场景中的地表细节(如草元素)。

本发明实施例通过获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点；确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点；基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图，通过去除利用射线检测得到的初始碰撞点中的非法点得到目标碰撞点，基于目标碰撞点的高度信息构建多层高度图，去除了多层高度图构建时的冗余数据，进而减少了高度图中的冗余数据，提高了基于高度图生成的动画的展现效果。

在上述方案的基础上，还包括：获取每个高度图对应的渲染参数，构建渲染参数和高度图之间的对应关系；根据高度图和高度图关联的渲染参数生成场景动画并展示。可选的，生成多层高度图后，可以获取每层高度图对应的渲染参数，如颜色信息、密度信息、方向信息等，将高度图与渲染参数相关联，以使能够基于渲染参数和高度图生成相应的场景动画。其中，颜色信息用于表示目标场景元素的颜色，密度信息用于表示目标场景元素的密度，方向信息用于表示目标场景元素的生长方向。另外，还可以根据方向信息计算草的光照阴影参数，根据光照阴影参数生成草的阴影。具体的，根据高度图和高度图关联的渲染参数生成场景动画可以为，根据方向信息确定草的生长方向并计算光照阴影参数，根据光照阴影参数确定草的阴影，根据颜色信息确定草的颜色，根据密度信息确定目草的密度，综合草的阴影、方向、颜色、密度和其他信息生成包含草的场景动画。通过基于多层高度图生成同一水平位置，不同高度的地方的动画，提高了场景动画的展示效果。

实施例二

图2a是本发明实施例二所提供的一种高度图生成方法的流程图。本实施例在上述实施例的基础上，将确定非法点具体化为：针对射线检测中的每条射线，对射线对应的初始碰撞点进行自上而下的顺序检测，依次判断每个初始碰撞点是否为非法点。如图2a所示，所述方法包括：

S210、获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点。

S220、根据自上而下的顺序，依次将每个初始碰撞点作为当前碰撞点，获取当前碰撞点所属物体的当前层次类型，若当前层次类型为预先设定的覆盖层次类型，则结束遍历，将当前碰撞点之后的初始碰撞点作为非法点。

在本实施例中，针对每条射线，根据该射线与场景模型的碰撞顺序，由上至下对初始碰撞点进行检测，判断初始碰撞点是否为非法点。考虑到初始碰撞点所属物体的层次类型不同，部分层次类型属于覆盖层，即玩家在目标场景内可能无法看到该层以下的场景元素。因此，位于覆盖层以下的物体可不生长草元素。为提高非法点的确定效率，可判断当前碰撞点所属物体的当前层次类型，若当前层次类型为预先设定的覆盖层次类型，则无需判断当前碰撞点以下的初始碰撞点，直接将当前碰撞点以下的初始碰撞点作为非法点即可，并停止遍历。可选的，可以预先根据实际需求设定物体的层次类型。示例性的，若位于物体高度以下的物体无需生长草元素，如水片，则可以将该物体的层次类型设置为覆盖类型。

S230、根据当前碰撞点的属性信息相关联的标记信息判断当前碰撞点是否为非法点。

在判断当前碰撞点所属物体是否为覆盖层次类型时，还需判断当前碰撞点是否为非法点。可选的，可以预先根据是否生长草元素对物体进行标记，在判断当前碰撞点是否为非法点时，根据当前碰撞点所属物体的标记信息判断。示例性的，若某一物体上需要生长草元素，则可以标记该物体为长草类型，若某一物体上不需要生长草元素，则可以标记该物体为不长草类型。可选的，为了快速标记，还可仅在需要长草的物体上标记长草类型，若当前碰撞点所属物体未标记长草类型，则判定当前碰撞点为非法碰撞点，若当前碰撞点所属物体标记长草类型，则判定当前碰撞点不为非法碰撞点。

S240、根据当前碰撞点对应射线的双向碰撞次数差判断当前碰撞点是否被遮挡，若当前碰撞点被遮挡，则判定当前碰撞点为非法点。

可选的，在当前碰撞点被遮挡时，玩家在目标场景内可能无法看到该当前碰撞点认定无需生成包含当前碰撞点的高度图，则无需生成包含当前碰撞点的高度图，即认定当前碰撞点为非法点。

一个实施例中，根据当前碰撞点对应射线的双向碰撞次数差判断当前碰撞点是否被遮挡，包括：获取当前碰撞点对应射线从发射点到当前碰撞点之间的发射碰撞次数，以及当前碰撞点对应射线从当前碰撞点到发射点回射的回射碰撞次数；若发射碰撞次数与回射碰撞次数相同，则判定当前碰撞点未被遮挡；若发射碰撞次数与回射碰撞次数不相同，则判定当前碰撞点被遮挡。可选的，可以利用射线的来回来数据差判断当前碰撞点是否被遮挡。具体的，可以将从高处到该点的射线的碰撞次数，是否与从该点到高处的射线的碰撞次数相等作为判断依据。若相等，则未被遮挡，反之则为遮挡，需要被排除。

图2b是本发明实施例二所提供的一种碰撞点遮挡检测示意图。如图2b所示，从至高点O向下的射线对场景模型进行射线检测，得到碰撞点A、碰撞点D、碰撞点B和碰撞点C。对碰撞点B而言，从O到碰撞点B的射线在碰撞点A处发生了一次碰撞，从碰撞点B到O的射线在碰撞点D处发生了一次碰撞，次数相等，因此碰撞点B点未被遮挡；对碰撞点C而言，从O到碰撞点C的射线在碰撞点A、碰撞点B处发生了两次碰撞，从碰撞点C到O的射线在碰撞点D处发生了一次碰撞，次数不等，因此碰撞点C被遮挡，则将碰撞点C作为非法点。

S250、根据当前碰撞点所属物体的当前层次类型判断当前碰撞点是否遮挡当前碰撞点之后的初始碰撞点，若当前碰撞点遮挡当前碰撞点之后的初始碰撞点，则结束遍历，并将当前碰撞点之后的初始碰撞点作为非法点。

在本实施例中，判断当前碰撞点是否为非法点后，还需根据当前碰撞点是否遮挡当前碰撞点之后(高度信息之下)的初始碰撞点。若当前碰撞点遮挡当前碰撞点之后的初始碰撞点，则玩家在目标场景内可能无法看到当前碰撞点之后的初始碰撞点，则无需生成包含当前碰撞点之后的初始碰撞点的高度图，即认定当前碰撞点之后的初始碰撞点为非法点。

可选的，可以根据当前碰撞点的当前层次类型，结合当前层次类型的特性判断当前碰撞点是否会遮挡当前碰撞点之后的初始碰撞点。示例性的，若当前碰撞点的当前层次类型为Terrain，结合Terrain以下的点必定被Terrain遮挡的特点，判定当前碰撞点会遮挡当前碰撞点之后的初始碰撞为非法点。

S260、将所述非法点剔除，得到目标碰撞点。

S270、基于所述目标碰撞点的属性信息将所述目标碰撞点进行分类，并基于所述目标碰撞点的高度信息生成每个类别对应的高度图。

本发明实施例在上述方案的基础上，将确定非法点具体化为针对射线检测中的每条射线，对射线对应的初始碰撞点进行自上而下的顺序检测，依次判断每个初始碰撞点是否为非法点，通过根据当前碰撞点所属物体的当前层次类型、当前碰撞点对应射线的双向碰撞次数差等确定初始碰撞点中包含的非法点，提高了非法点的确定效率及准确性。

实施例三

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

在本实施例中，为使得草元素动画的生成不受高度图层数的限制，通过生成多层高度图的方式进行草元素动画的生成，但获取到的用于生成高度图的碰撞点中可能包含有无需生成草元素的非法点。为了使非法位置不可长草，且减少高度图中的冗余数据，本发明实施例在根据物理射线生成高度图时，对每个碰撞点进行检查，筛选掉非法点，仅合法点参与高度图的生成。

图3是本发明实施例三所提供的一种非法点剔除方法的流程图。具体的，对一条射线得到的碰撞点自上而下顺序遍历，对每个碰撞点逐一判定。首先，判断碰撞点所属物体是否为水片，即Layer是Water，若碰撞点所属物体为水片，则结束遍历，因为水片及其以下的地方均不可长草；若碰撞点所属物体不为水片，则判断碰撞点所属物体是否为表面能合法长草的物件类型(如Terrain、Terrain Stone或城市草皮等合法物件)，若不是，则将该碰撞点作为非法点排除，遍历下一个点；若判断碰撞点所属物体表面能合法长草的物件类型，则判断该碰撞点是否被遮挡。判断的依据是从高处到该点的射线的碰撞次数，是否与从该点到高处的射线的碰撞次数相等，若相等，则未被遮挡，反之则为遮挡，即为非法点，需要被剔除；若碰撞点被遮挡，则将该碰撞点作为非法点排除；若碰撞点未被遮挡，则采纳该碰撞点，将该碰撞点作为合法点，并判断该碰撞点是否遮挡其他碰撞点。示例性的，Terrain以下的点必定被Terrain遮挡，因此可以判断该碰撞点所属物体是否为Terrain以判断该碰撞点是否遮挡其他碰撞点，若该碰撞点遮挡其他碰撞点，则结束遍历，并将该碰撞点以下的碰撞点作为非法点剔除，若该碰撞点未遮挡其他碰撞点，遍历下一个碰撞点，直到结束遍历。

本发明实施例剔除了碰撞点中的非法点后基于合法点生成高度图，使得基于高度图生成的草元素动画在非法点处不可长草，减少了高度图中的冗余数据，提高了基于高度图生成的动画的展现效果。

实施例四

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

碰撞点获取模块410，用于获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点；

目标碰撞点模块420，用于确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点；

高度图生成模块430，用于基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图。

本发明实施例通过碰撞点获取模块获取目标场景的场景模型，对场景模型进行射线检测，得到至少一个初始碰撞点；目标碰撞点模块确定初始碰撞点中的非法点，将非法点剔除，得到目标碰撞点；高度图生成模块基于目标碰撞点的属性信息将目标碰撞点进行分类，并基于目标碰撞点的高度信息生成每个类别对应的高度图，通过去除利用射线检测得到的初始碰撞点中的非法点得到目标碰撞点，基于目标碰撞点的高度信息构建多层高度图，去除了多层高度图构建时的冗余数据，进而减少了高度图中的冗余数据，提高了基于高度图生成的动画的展现效果。

可选的，在上述方案的基础上，目标碰撞点模块420具体用于：

针对射线检测中的每条射线，对射线对应的初始碰撞点进行自上而下的顺序检测，依次判断每个初始碰撞点是否为非法点。

可选的，在上述方案的基础上，目标碰撞点模块420具体用于：

根据自上而下的顺序，依次将每个初始碰撞点作为当前碰撞点，获取当前碰撞点所属物体的当前层次类型，若当前层次类型为预先设定的覆盖层次类型，则结束遍历，将当前碰撞点之后的初始碰撞点作为非法点；

根据当前碰撞点的属性信息相关联的标记信息判断当前碰撞点是否为非法点。

可选的，在上述方案的基础上，目标碰撞点模块420还包括：

被遮挡判断单元，用于根据当前碰撞点对应射线的双向碰撞次数差判断当前碰撞点是否被遮挡，若当前碰撞点被遮挡，则判定当前碰撞点为非法点。

可选的，在上述方案的基础上，被遮挡判断单元具体用于：

获取当前碰撞点对应射线从发射点到当前碰撞点之间的发射碰撞次数，以及当前碰撞点对应射线从当前碰撞点到发射点回射的回射碰撞次数；

若发射碰撞次数与回射碰撞次数相同，则判定当前碰撞点未被遮挡；

若发射碰撞次数与回射碰撞次数不相同，则判定当前碰撞点被遮挡

可选的，在上述方案的基础上，目标碰撞点模块420还包括：

遮挡判断单元，用于根据当前碰撞点所属物体的当前层次类型判断当前碰撞点是否遮挡当前碰撞点之后的初始碰撞点，若当前碰撞点遮挡当前碰撞点之后的初始碰撞点，则结束遍历，并将当前碰撞点之后的初始碰撞点作为非法点。

可选的，在上述方案的基础上，碰撞点获取模块410具体用于：

根据预先设定的密度信息对场景模型进行自上而下的射线检测，得到至少一个初始碰撞点。

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

实施例五

图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 (8)

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

获取目标场景的场景模型，对所述场景模型进行射线检测，得到至少一个初始碰撞点；

确定所述初始碰撞点中的非法点，将所述非法点剔除，得到目标碰撞点；

基于所述目标碰撞点的属性信息将所述目标碰撞点进行分类，并基于所述目标碰撞点的高度信息生成每个类别对应的高度图；

其中，所述确定所述初始碰撞点中的非法点，包括：

根据自上而下的顺序，依次将每个所述初始碰撞点作为当前碰撞点，获取所述当前碰撞点所属物体的当前层次类型，若所述当前层次类型为预先设定的覆盖层次类型，则结束遍历，将所述当前碰撞点之后的初始碰撞点作为所述非法点；

根据所述当前碰撞点的属性信息相关联的标记信息判断所述当前碰撞点是否为非法点。

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

根据所述当前碰撞点对应射线的双向碰撞次数差判断所述当前碰撞点是否被遮挡，若所述当前碰撞点被遮挡，则判定所述当前碰撞点为所述非法点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述当前碰撞点对应射线的双向碰撞次数差判断所述当前碰撞点是否被遮挡，包括：

获取所述当前碰撞点对应射线从发射点到所述当前碰撞点之间的发射碰撞次数，以及所述当前碰撞点对应射线从所述当前碰撞点到所述发射点回射的回射碰撞次数；

若所述发射碰撞次数与所述回射碰撞次数相同，则判定所述当前碰撞点未被遮挡；

若所述发射碰撞次数与所述回射碰撞次数不相同，则判定所述当前碰撞点被遮挡。

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

根据所述当前碰撞点所属物体的当前层次类型判断所述当前碰撞点是否遮挡所述当前碰撞点之后的初始碰撞点，若所述当前碰撞点遮挡所述当前碰撞点之后的初始碰撞点，则结束遍历，并将所述当前碰撞点之后的初始碰撞点作为所述非法点。

5.根据权利要求1所述的方法，其特征在于，所述对所述场景模型进行射线检测，得到至少一个初始碰撞点，包括：

根据预先设定的密度信息对所述场景模型进行自上而下的射线检测，得到至少一个所述初始碰撞点。

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

碰撞点获取模块，用于获取目标场景的场景模型，对所述场景模型进行射线检测，得到至少一个初始碰撞点；

目标碰撞点模块，用于确定所述初始碰撞点中的非法点，将所述非法点剔除，得到目标碰撞点；

高度图生成模块，用于基于所述目标碰撞点的属性信息将所述目标碰撞点进行分类，并基于所述目标碰撞点的高度信息生成每个类别对应的高度图；

其中，所述目标碰撞点模块具体用于：

根据自上而下的顺序，依次将每个所述初始碰撞点作为当前碰撞点，获取所述当前碰撞点所属物体的当前层次类型，若所述当前层次类型为预先设定的覆盖层次类型，则结束遍历，将所述当前碰撞点之后的初始碰撞点作为所述非法点；

根据所述当前碰撞点的属性信息相关联的标记信息判断所述当前碰撞点是否为非法点。

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

一个或多个处理器；

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

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

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