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

摘要

本发明公开了一种基于逻辑邻域的地质曲面拟合方法；其包括构建三维Delaunay三角网，搜索待插值点对应种子点并对待插值点进行插值构建网格点邻接关系，根据网格点邻接关系拟合地质曲面。本发明采用逻辑领域搜索方法，通过构建三维Delaunay三角网，实现了搜索得到的种子点分布在待插值点的各个方向，使得插值后的数据更加准确，符合空间曲面的趋势，根据插值数据拟合出来的曲面更加符合空间曲面的真实形态。

主权项

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、根据网格点邻接关系拟合地质曲面。