[发明专利]一种复杂地质模型的快速建模方法

权利要求书

1.一种复杂地质模型的快速建模方法，其特征在于包括如下步骤：

（1）、工区网格点三维数据库的建立：

根据地质勘探资料和建模要求，将工区划分成网格，并获得每个网格点的三维坐标，按网格点的X坐标、Y坐标、高程值建立网格点的三维数据库；

（2）、网格点的初始法矢量的计算：

从网格点的三维数据库中取一个网格点，计算出周围与其相连接的所有三角形的法矢量，并求出其平均值，作为该网格点的初始法矢量，并进行归一化处理；依此求出所有网格点的初始法矢量；

（3）、网格点的修正法矢量的计算：

从网格点的三维数据库中取一个网格点，将其周围所有的网格点的初始法矢量进行平均，计算的平均值即为该网格点的修正法矢量；

（4）、网格点的取舍：

根据快速建模的精度要求，设定简化模型的精度值ε；

求出一个网格点的修正法矢量与周围所有的网格点的修正法矢量之间的夹角θ；将所求得的夹角θ换算成弧度值δ；再将弧度值δ与设定的精度值ε进行比较；当所得的所有的弧度值δ都小于精度值ε时，就可以将该网格点删除，否则，将保留该网格点；

（5）、Delaunay三角网的生成：

根据删除顶点后的工区复杂地质体的网格数据，进行三角形剖分，生成Delaunay三角网，绘制地质模型。

2.根据权利要求1所述的一种复杂地质模型的快速建模方法，其特征在于网格点的初始法矢量按下式进行计算：

e→=Σi=1na→i|Σi=1na→i|=Σi=1na→i(Σi=1naxi)2+(Σi=1nayi)2+(Σi=1nazi)2]]>

其中：为归一化后复杂地质网格模型网格点q的初始法矢量。

3.根据权利要求1所述的一种复杂地质模型的快速建模方法，其特征在于所述的Delaunay三角网的生成，先对简化后的网格点进行数据结构存储处理，然后采用分治算法进行三角形剖分，具体处理过程如下：

①排序并构造初始点集Delaunay边

统计出简化后网格数据的行数和列数，以其中较小的数值为主进行处理；

②分割与合并

统计纵坐标相同的列数，对其进行分割，首先将网格点数据分为两个子集，每个子集中包含相同的列数，按照这样的方式循环分割，直至每个子集中只包含两列网格点数据，在各个子集中不断地运用合成算法，最终生成统一的三角网；

③凸壳多边形的合成

每个子集中的两列网格点数据可生成一个凸壳多边形；直接取两个凸壳多边形相邻最近的最高点和最低点作为连接两个凸壳多边形的底线和顶线；将原始的凸壳多边形的双向循环链表结构稍作修改后，完成凸壳多边形的合成。