[发明专利]一种地形影像数据快速调度方法及其系统

权利要求书

1.一种地形影像数据快速调度方法，其特征在于，包括如下步骤：

S1，获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，两种模型数据存储于外存；

S2，将DEM数据调入内存，其进一步包括：

S21，根据视锥体投影原理确定数据调度范围；

S22，根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次；

S23，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；

S3，将DOM数据调入内存，其进一步包括：

S31，预先建立视距范围与DOM数据层次对应关系；

S32，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次；

S33，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；

S4，根据调入内存的DEM数据和DOM数据进行地形场景的绘制。

2.根据权利要求1所述的一种地形影像数据快速调度方法，其特征在于，所述步骤S21进一步包括：

S211，根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；

S212，根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；

S213，将处于可视区域范围的地形块集合确定为数据调度范围。

3.根据权利要求1所述的一种地形影像数据快速调度方法,其特征在于，所述步骤S31进一步包括：

S311，预先根据不同分辨率的纹理细节层次确定相应的临界距离值，计算公式如下：

其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离,I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值；

S312，将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系。

4.根据权利要求3所述的一种地形影像数据快速调度方法，其特征在于，所述步骤S4进一步包括：

S41，根据如下公式进行判断：

其中，L为视点与地形块中心的距离，l表示视点距离地形块中心点的距离,c为地形块的边长，c1为地形块节点动态误差阈值，H为地形块粗糙度值，c2为地形块节点静态误差阈值；当F<1时，进入步骤S42；当F≥1时，进入步骤S43，地形块节点将停止剖分,。

S42，根据节点细化评价准则对当前可视区域中需进行四叉树剖分的地形块进行剖分；

S42，对DEM数据进行基于三角形扇的绘制，构建地形三角网；

S43，基于DOM数据实现纹理映射，完成地形场景的绘制。

5.根据权利要求1至4任一项权利要求所述的一种地形影像数据快速调度方法，其特征在于，所述步骤S33中将多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：

当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；

当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；

当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。