[发明专利]海空重力测网交叉点搜索方法和装置

说明书

提供一种海空重力测网交叉点的遍历搜索方法，包括：确定平行于纵横坐标轴的、两个分别包围测网主副测线的最小外接矩形；取出两个外接矩形的重合矩形作为测网交叉点搜索范围，利用中心点将该重合矩形均分为四个子矩形；判定每个子矩形内主副测线包含的测点数乘积是否大于预定值，若是，则将该子矩形继续分为四个子矩形进行递归处理，若否，则输出该子矩形内主副测线包络矩形重合区域的测点索引。根据输出的测点索引，确定存在的交叉点和对应的测点信息。还提供了一种海空重力测网交叉点搜索装置。该方法可以在提高准确率的同时，提高搜索效率。

技术领域

本发明属于海空重力勘探领域，涉及一种海空重力测网交叉点搜索方法和装置。

背景技术

海空重力(海空重力为海面和航空重力的统称)测量中，数据往往是离散的一系列点，每条测线测点数量众多，用传统的逐一对比的遍历搜索法，求取交叉点效率非常低。

中国专利ZL201810100320.2公开了一种航空重力测网交叉点非遍历搜索方法，首先计算获得近似交叉点，并在测线和切割线上寻找离交叉点最近的测点；其次根据寻找到的目标测点，采用跳跃逼近法再次计算近似交叉点，第二次逼近交叉点；然后判断目标测点是否真正相交，如不相交又则对其进行微调滑动至完全相交。该方法避开了传统的遍历搜索方式，使计算效率大幅提升，有效缩短了航空重力测网交叉点搜索的耗时。

上述专利方法尽管在一定程度上提高了搜索效率，但是，对于大型测网而言，其搜索效率还有进一步提升的需求，并且，对于不规则的测网而言，该方法并不普遍适应，无法搜索到所有的交叉点，准确率会降低。

因此，有必要研究一种海空重力测网交叉点搜索方法和装置来解决上述的一个或多个技术问题。

发明内容

为了解决现有技术中的一个或多个技术问题，提供了一种海空重力测网交叉点搜索方法，其特征在于包括：

确定平行于纵横坐标轴的、两个分别包围测网主、副测线的最小外接矩形；

确定两个外接矩形的重合矩形作为测网交叉点搜索范围；

利用中心点将该重合矩形均分为四个子矩形；

判定每个子矩形内主副测线包含的测点数乘积是否大于预定值，若是，则将该子矩形继续分为四个子矩形进行递归处理，若否，则输出该子矩形内主副测线包络矩形重合区域内的测点索引。

可以理解的是，所述的测点索引是指用来存储测点位置等信息的数组下标。

根据所述测点索引，确定存在的交叉点和对应的测点。

根据本发明另一方面，所述预定值可以根据测网规模自适应选取，优选的，所述预定值为5000。

根据本发明另一方面，所述测网为不规则测网，旋转该不规则测网使得主测线或副测线方向为基本水平。

根据本发明另一方面，采用行列式法、投影法或矢量面积法确定存在的交叉点和对应的测点。

根据本发明另一方面，采用行列式法来求解，令两线段的四个端点坐标为(x₁，y₁)，(x₂，y₂)，(x₃，y₃)，(x₄，y₄)，则两线段所在直线的参数方程分别为

x＝x₁+t₁*(x₂-x₁)

y＝y₁+t₁*(y₂-y₁)