[发明专利]一种毫秒级实时的大规模动态地形绘制方法

权利要求书

1.一种毫秒级实时的大规模动态地形绘制方法，其步骤包括：

1)对虚拟环境中地形进行高程更新：对于虚拟环境中地形的高程数据变化区域内每一分辨率r的分辨率块b，计算该分辨率块b下需要修改分辨率块粗糙度d2值的网格范围；如果当前分辨率r是该高程数据变化区域内的最高分辨率，则对于需要修改粗糙度d2值的每一个分辨率块b，计算该分辨率块b的粗糙度d2值；如果当前分辨率r不是该高程数据变化区域内的最高分辨率，则计算该分辨率块b的粗糙度d2值以及与该分辨率块b相关的高分辨率块的粗糙度d2值，将所得最大粗糙度d2值作为该分辨率块b的粗糙度d2值；

2)对虚拟环境中地形进行纹理更新：计算虚拟场景中高程更新后动态变化地形的图像范围，并将其对齐，从libMini库中获取属于该对齐图像范围内的最高分辨率图像数据；然后对对齐后的图像进行解压缩，并根据动态地形模型对解压缩后的图像像素进行修改；然后将修改后的数据重新压缩成libMini库可识别的格式；最后使用修改后的最高分辨率图像创建待处理虚拟环境中其他所有区域的图像，并使用修改后的数据完成虚拟环境的绘制。

2.如权利要求1所述的方法，其特征在于，对虚拟环境中地形进行高程更新时，首先对高程数据变化区域内的分辨率块进行排序，然后每次从高程数据变化区域内取出变化区域内最低分辨率块b_min作为当前的分辨率块b。

3.如权利要求1所述的方法，其特征在于，如果当前分辨率r是该高程数据变化区域内的最高分辨率，则对于需要修改粗糙度d2值的每一个分辨率块b，则根据公式计算该分辨率块b的粗糙度d2值；如果当前分辨率r不是该高程数据变化区域内的最高分辨率，则根据公式计算该分辨率块b的粗糙度d2值以及与该分辨率块b相关的高分辨率块的粗糙度d2值，将所得最大粗糙度d2值作为该分辨率块b的粗糙度d2值；其中，d是当前分辨率下网格的边长，dh_i是第i个差值，所述差值包括网格四边的端点高程平均值与中点高程之差、网格两条对角线的端点高程平均值与中点高程之差。

4.如权利要求1所述的方法，其特征在于，当f1时进行网格分裂：其中，l是网格到视点的距离，d是当前分辨率下网格的边长，C和c均为经验常量。

5.如权利要求1所述的方法，其特征在于，计算虚拟场景中高程更新后动态变化地形的图像范围，并将其对齐，以确保其宽度和高度均为n的倍数；其中n为一个分块最多所跨分块的个数。

6.如权利要求1所述的方法，其特征在于，n大于或等于4。

7.一种服务器，其特征在于，包括存储器和处理器，所述存储器存储计算机程序，所述计算机程序被配置为由所述处理器执行，所述计算机程序包括用于执行权利要求1至6任一所述方法中各步骤的指令。