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

权利要求书

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

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；

离散位置点新的高程值h的具体求解方式是：

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

其中：

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

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

w是过渡区域的宽度；

h1是离散位置点的高度值；

h2是最近边L的高度值；

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

2.一种用于实现如权利要求1所述的基于高度图高程的实时地形修改方法的操作系统，其特征在于：所述操作系统包括：

区域绘制模块：用于绘制多边形区域并提取多边形的范围数据；

区域相交判断模块：用于判断当前瓦片范围与绘制区域是否可能存在相交区域；

高程数据填充模块：用于修改多边形绘制区域内的地形数据；

高程数据缓冲模块：用于多边形绘制区域和原始地形区域之间过渡；

所述区域绘制模块通过区域相交判断模块以及高程数据填充模块与高程数据缓冲模块相连。