[发明专利]海量三维地质结构模型数据绘制方法

权利要求书

1.一种海量三维地质结构模型数据绘制方法，其特征在于，所述方法包括：

步骤A、全场景模型数据组织，采用R—Octree两层索引定位三维地质结构模型中的任一地质单体网格骨架和对应的渐进网格简化序列，其中，所述三维地质结构模型由至少一个所述地质单体构成；

步骤B、模型数据调度，利用网格骨架调度器和简化网格序列调度器从外存调度所述网格骨架数据以及对应简化序列数据至内存，其中，所有网格骨架数据和简化序列数据使用对象池进行管理；

步骤C、数据绘制，当所述网格骨架数据以及所述简化序列数据发生改变，绘制任一所述地质单体的网格骨架数据以及简化序列数据，并在三维场景中显示绘制结果。

2.根据权利要求1所述的方法，其特征在于，所述地质单体的网格骨架由封闭的不规则三角网组成，所述简化序列为对所述地质单体网格骨架的细化表达。

3.根据权利要求1所述的方法，其特征在于，采用R—Octree两层索引定位三维地质结构模型中的任一地质单体的网格骨架以及对应的渐进网格简化序列，包括：

对于任一地质单体的网格骨架以及对应的简化序列，采用R树对所述网格骨架进行索引，其中，所述R树的叶子结点存储所述网格骨架的唯一标识信息；采用八叉树Octree对所述简化序列进行索引，其中，所述八叉树Octree的叶子结点存储所述简化序列的唯一标识信息。

4.根据权利要求1所述的方法，其特征在于，利用网格骨架调度器和简化序列调度器从外存调度所述网格骨架数据以及对应简化序列数据至内存之前，还包括：

根据视点位置计算所述地质单体的调度顺序以及需要调度的所述地质单体的简化序列的绘制。

5.根据权利要求4所述的方法，其特征在于，根据视点位置计算所述地质单体的调度顺序，包括：

若视点与所述R树的叶子结点相交，记录所述结点对应地质单体，以将所述地质单体调入内存；

计算所述地质单体的每个简化序列距离所述视点的位置d，根据d的大小确定简化序列的导入顺序。

6.根据权利要求4所述的方法，其特征在于，根据视点位置计算所述简化序列的绘制步骤为：

视点张角为α，投影平面的边长为L，被投影简化序列线段长度为l，视点与该简化序列中心的距离为d，线段与投影平面的夹角为β，物体单位长度在投影平面上的像素数为λ，则简化序列线段l在投影平面上的投影长度τ为

τ=l×cosβ×L×λ2×tgα2×d]]>

当τ>n时，确定对所述简化序列进行绘制，其中，n为用户定义精度参数。

7.根据权利要求1所述的方法，其特征在于，利用网格骨架调度器和简化序列调度器从外存调度所述网格骨架数据以及对应简化序列数据至内存，包括：

当所述视点位置变化，启动所述网格骨架调度器和所述简化网格序列调度器，进行数据调度，并将所述调入内存的网格骨架数据和简化序列数据存储到对象池中，其中，所述对象池为预先设置的内存空间；

所述网格骨架调度器调入根据所述视点确定的可绘制地质单体；

所述简化网格序列调度器调入根据所述视点确定的所述可绘制地质单体中需要绘制的简化网格序列。