[发明专利]基于高度图高程的实时地形修改方法

说明书

一种基于高度图高程的实时地形修改方法，包括在地形上选取任意的多边形区域，求出多边形区域的包围矩形为并更新该矩形区域的地形瓦片；当需要更新绘制的地形瓦片与多边形区域的包围矩形区域相交时，将height map中的像素位置依次映射得到与多边形区域同坐标系下的离散位置点，当该点的位置在多边形区域外时，计算该点到多边形区域的每条边的距离，选出距离该点最近的一条边；获取该点的高度值以及最近边的高度值，进行高度值融合，求出该点新的高程值，直至完成地形的实时修改。本发明能够根据需求实时修改三维场景中地形、避免每次修改地形后都需要花费大量时间重新制作地形数据以及可提升三维地形的展示效果和可编辑性。

技术领域

本发明属于地理信息技术领域，涉及一种实时地形修改方法，尤其涉及一种基于高度图高程的实时地形修改方法。

背景技术

高度图(Height map)是一种表示网格高度的栅格图片，图片中的每个像素点存储了一个高程数据，被广泛应用于地理信息系统，常用于存储地形数据，也被称为数字高程模型(digital elevation models，DEM)。目前三维地形渲染一般都是基于高度图(heightmap)实现的，渲染流程如下：首先CPU会将height map的数据读取到内存中并进行解析，然后再将解析好的数据交给GPU，最后GPU会将其转换成三维网格(3D mesh)后进行渲染。

当地形数据较为固定时，该地形渲染流程可以较好的完成地形展示工作。但是当地形数据需要频繁改动时，该方法就不太适用了。目前针对地形修改的常见方法是先更新地形数据，然后再重新制作不同层级的heightmap瓦片集合，最后再通过上述的流程进行地形渲染。但在实际使用过程中存在这样一些问题，如：不能实时修改地形，无法根据需求快速渲染出所需的地形；更新并制作地形数据费时费力，而且为了达到合适的效果还可能需要反复多次修改制作。因此亟需一种可以实时修改三维场景中地形的方法。

发明内容

为了解决背景技术中存在的上述技术问题，本发明提供了一种能够根据需求实时修改三维场景中地形、避免每次修改地形后都需要花费大量时间重新制作地形数据以及可提升三维地形的展示效果和可编辑性的基于高度图高程的实时地形修改方法。

为了实现上述目的，本发明采用如下技术方案：

一种基于高度图高程的实时地形修改方法，其特征在于：所述基于高度图高程的实时地形修改方法包括以下步骤：

1)在地形上选取任意的多边形区域P，求出多边形区域P的包围矩形为R并更新该矩形区域的地形瓦片；

2)判断当前需要更新绘制的地形瓦片是否与多边形区域P的包围矩形区域R相交，若未相交，则不进行任何处理；若存在相交区域，则进行步骤3)；

3)读取当前地形瓦片的height map数据，将height map中的像素位置依次映射得到与多边形区域P同坐标系下的离散位置点，依次遍历这些离散位置点，如果离散位置点的位置位于多边形区域P内，则将离散位置点的数据修改为期望的数据；如果离散位置点的位置在多边形区域P外，则进行步骤4)；

4)计算离散位置点到多边形区域P的每条边的距离，选出距离离散位置点最近的一条边，记为L；

5)获取离散位置点的高度值h1以及最近边L的高度值h2，再根据该离散位置点距离L的距离d，以及过渡区域的宽度w，进行高度值融合，求出该离散位置点新的高程值h；

6)重复步骤2)到5)直至完成地形的实时修改。

上述步骤5)中离散位置点新的高程值h的具体求解方式是：

h＝h2×(1-λ)+h1×λ

其中：

λ＝d/w，λ∈[0，1]；

d是离散位置点距离L的距离；