[发明专利]基于空间网格化算法的含逆断层等值线绘图方法

权利要求书

1.一种基于空间网格化算法的含逆断层等值线绘图方法，其特征在于，包括如下步骤：

    a、含断层和逆断层的空间网格化：

①待插值点的初始化：根据待插值点和断层多边形的包含关系，获得该待插值点有多少层数据，并把每一层的数据和逆断层的上盘、下盘关联起来；

②网格化寻点：寻找和待插值点在同一层的已知点；

③插值：通过步骤①和②找出可以计算任一待插值点高度值的已知点，把这些待插值点作为克里金算法的输入；

b、含断层和逆断层的等直线追踪：

①对网格边缘进行标记：根据输入的待插值点的高度值，对所有网格边缘作等值线可以经过该网格的标记；

②连线：在等直线追踪的时候通过标记对网格边缘进行连线；

③终止：绘图处理终止于断层。

2.根据权利要求1所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述a步骤①中，判断待插值点是否被某逆断层群中的逆断层的断层多边形包含，若不被任何的逆断层多边形包含，则关联的断层置为空。

3.根据权利要求2所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述a步骤①中，判断待插值点是否被某逆断层群中的逆断层的断层多边形包含，若被逆断层多边形包含，则需要和相关的断层关联起来。

4.根据权利要求3所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述关联时，按层次由上到下记录包含该待插值点的所有断层，并先把所有层次上的值和关联的断层均置为空。

5.根据权利要求4所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述关联时，对于第i个包含待插值点的逆断层，寻找所在逆断层群中包含待插值点第i-1和i之间的逆断层，取出这些逆断层中层次上离i逆断层最近和最远的逆断层，计算平面上待插值点和这两个断层之间的最近距离是上盘还是下盘，若待插值点距离最远断层的部分是上盘，那么第i层和第i个包含待插值点的断层的上盘相关；若待插值点距离最近断层的部分是下盘，那么第i层和第i个包含待插值点的断层的下盘相关。

6.根据权利要求5所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述关联时，对于第i个包含待插值点的逆断层，寻找所在逆断层群中包含待插值点第i-1逆断层和i逆断层之间的逆断层，若i-1逆断层和i逆断层之间没有其他逆断层，则第i层数据和包含待插值点的i逆断层的上盘相关。

7.根据权利要求5或6所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述关联时，对于第i个包含待插值点的逆断层，寻找所在逆断层群中包含待插值点第i和i+1之间的逆断层，取出这些逆断层中层次上离i最近和最远的逆断层，计算平面上待插值点和这两个断层之间的最近距离是上盘还是下盘，若待插值点距离最远断层的部分是上盘，那么第i层和第i个包含待插值点的断层的下盘相关；若待插值点距离最近断层的部分是下盘，那么第i层和第i个包含待插值点的断层的上盘相关。

8.根据权利要求7所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述关联时，对于第i个包含待插值点的逆断层，寻找所在逆断层群中包含待插值点第i和i+1之间的逆断层，若i和i+1之间没有其他逆断层，则第i+1层数据和包含待插值点的第i个逆断层的下盘相关。

9.根据权利要求1—6或8中任一所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述b步骤②中，当等值线从前一网格进入，需要从当前网格寻找出口，在当前除入口边之外其余网格边寻找是否有标记边，若有标记边则以该标记边作为该网格的出口。

10.根据权利要求9中任一所述的基于空间网格化算法的含逆断层等值线绘图方法，其特征在于：所述b步骤③中，当等值线到某一网格没有找到出口，并且该网格是区域的内部网格，则等值线在断层结束。