[发明专利]基于逻辑邻域的地质曲面拟合方法

权利要求书

1.一种基于逻辑邻域的地质曲面拟合方法，其特征在于，包括以下步骤：

A、根据地质曲面三维离散种子点构建三维Delaunay三角网，具体包括以下分步骤：

A1、将地质曲面三维离散种子点投影到二维平面；

A2、统计种子点在x和y方向的分布范围，构建包含所有种子点的外围四边形，并将外围四边形剖分为两个三角形；

A3、选取种子点插入步骤A2中剖分得到的两个三角形中包含该种子点的三角形，并将种子点插入的三角形剖分为三个新三角形；

A4、判断步骤A3中剖分得到的三个新三角形是否满足Delaunay三角网规则；若剖分得到的三个新三角形满足Delaunay三角网规则，则返回步骤A3；若剖分得到的三个新三角形不满足Delaunay三角网规则，则进行下一步骤；

A5、对不满足Delaunay三角网规则的三角形进行递归优化，返回步骤A3；所述对不满足Delaunay三角网规则的三角形进行递归优化，具体包括以下分步骤：

A51、选取三角形的一条边作为对角线构建四边形；

A52、对步骤A51中构建的四边形进行交换对角线处理；

A53、选取步骤A51中构建的四边形的一条边作为对角线构建新四边形；

A54、判断步骤A53中构建的新四边形中的三角形是否满足Delaunay三角网规则；若满足Delaunay三角网规则，则返回步骤A51；若不满足Delaunay三角网规则，则返回步骤A52；

B、搜索待插值点对应种子点并根据搜索得到的种子点对待插值点进行插值，构建网格点邻接关系；

C、根据网格点邻接关系拟合地质曲面。

2.如权利要求1所述的基于逻辑邻域的地质曲面拟合方法，其特征在于，所述步骤B搜索待插值点对应种子点并根据搜索得到的种子点对待插值点进行插值，构建网格点邻接关系，具体包括以下分步骤：

B1、根据面积法搜索待插值点所在三角形；

B2、以待插值点所在三角形的边作为公共边，搜索其相邻三角形，待插值点所在三角形及其相邻三角形顶点即为待插值点对应种子点；

B3、根据待插值点对应种子点对待插值点进行插值，构建网格点邻接关系。

3.如权利要求2所述的基于逻辑邻域的地质曲面拟合方法，其特征在于，所述根据面积法搜索待插值点所在三角形，具体包括以下分步骤：

B11、选取一个三角形并计算其面积；

B12、将待插值点与三角形的每条边组成新三角形，并分别计算各个新三角形的面积；

B13、判断三角形面积是否等于各个新三角形的面积之和；若三角形面积等于各个新三角形的面积之和，则待插值点位于该三角形内，操作结束；若三角形面积不等于各个新三角形的面积之和，则待插值点不在该三角形内，返回步骤B11。