[发明专利]大规模地形绘制的分形多分辨率简化方法

权利要求书

1.一种大规模地形绘制的分形多分辨率简化方法，其特征是：

(1)、确定场景中地形网格绘制区域，先对较粗糙规则格网DEM数据做等间距网格重采样构成地形四叉树的节点；

(2)、将视点投影到XOZ平面，建立地形多分辨率框架，对地形依视点采用多分辨率层次细节技术对地形设置1，·，n若干不同的分辨率级别；

(3)、根据视点与模型不同区域的距离决定地形的层次级别，从原DEM数据集抽取特征参数，采用基于DEM的分形随机中点位移法插值生成连续真实感地形，实现对大规模地形的重建。

2.根据权利要求1所述的大规模地形绘制的分形多分辨率简化方法，其特征是：在步骤(1)中，采用数字高程模型DEM规则格网数据作为初始数据源，DEM网格点间直接连网生成地形模型的粗略表示，同时数据源限定了地形网格绘制区域，在此基础上进一步对网格模型进行分形插值获得更精细模型。

3.根据权利要求1或2所述的大规模地形绘制的分形多分辨率简化方法，其特征是：在步骤(2)中，对观察区域进行可见性裁减，只保留视线范围内地形区域。

4.根据权利要求1或2所述的大规模地形绘制的分形多分辨率简化方法，其特征是：在步骤(3)中，采用随机中点位移插值算法连续生成真实感地形，计算待插值采样网格点中点坐标并对端点高度值取平均，加上一随机偏移量得到插值点位移。

5.根据权利要求3所述的大规模地形绘制的分形多分辨率简化方法，其特征是：在步骤(3)中，采用随机中点位移插值算法连续生成真实感地形，计算待插值采样网格点中点坐标并对端点高度值取平均，加上一随机偏移量得到插值点位移。