[發明專利]海空重力測網交叉點搜索方法和裝置

有效

• 申請號: 202010771152.7
• 申請日: 2020-08-03
• 公開（公告）號: CN111913229B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 徐光晶;舒晴;周堅鑫;屈進紅;張文志;孟慶奎
• 申請（專利權）人: 中國自然資源航空物探遙感中心
• 主分類號: G01V7/00
• 分類號: G01V7/00
• 代理公司: 北京云嘉湃富知識產權代理有限公司 11678
• 代理人: 程凌軍

提供一種海空重力測網交叉點的遍歷搜索方法，包括：確定平行于縱橫坐標軸的、兩個分別包圍測網主副測線的最小外接矩形；取出兩個外接矩形的重合矩形作為測網交叉點搜索范圍，利用中心點將該重合矩形均分為四個子矩形；判定每個子矩形內主副測線包含的測點數乘積是否大于預定值，若是，則將該子矩形繼續分為四個子矩形進行遞歸處理，若否，則輸出該子矩形內主副測線包絡矩形重合區域的測點索引。根據輸出的測點索引，確定存在的交叉點和對應的測點信息。還提供了一種海空重力測網交叉點搜索裝置。該方法可以在提高準確率的同時，提高搜索效率。

技術領域

本發明屬于海空重力勘探領域，涉及一種海空重力測網交叉點搜索方法和裝置。

背景技術

海空重力(海空重力為海面和航空重力的統稱)測量中，數據往往是離散的一系列點，每條測線測點數量眾多，用傳統的逐一對比的遍歷搜索法，求取交叉點效率非常低。

中國專利ZL201810100320.2公開了一種航空重力測網交叉點非遍歷搜索方法，首先計算獲得近似交叉點，并在測線和切割線上尋找離交叉點最近的測點；其次根據尋找到的目標測點，采用跳躍逼近法再次計算近似交叉點，第二次逼近交叉點；然后判斷目標測點是否真正相交，如不相交又則對其進行微調滑動至完全相交。該方法避開了傳統的遍歷搜索方式，使計算效率大幅提升，有效縮短了航空重力測網交叉點搜索的耗時。

上述專利方法盡管在一定程度上提高了搜索效率，但是，對于大型測網而言，其搜索效率還有進一步提升的需求，并且，對于不規則的測網而言，該方法并不普遍適應，無法搜索到所有的交叉點，準確率會降低。

因此，有必要研究一種海空重力測網交叉點搜索方法和裝置來解決上述的一個或多個技術問題。

發明內容

為了解決現有技術中的一個或多個技術問題，提供了一種海空重力測網交叉點搜索方法，其特征在于包括：

確定平行于縱橫坐標軸的、兩個分別包圍測網主、副測線的最小外接矩形；

確定兩個外接矩形的重合矩形作為測網交叉點搜索范圍；

利用中心點將該重合矩形均分為四個子矩形；

判定每個子矩形內主副測線包含的測點數乘積是否大于預定值，若是，則將該子矩形繼續分為四個子矩形進行遞歸處理，若否，則輸出該子矩形內主副測線包絡矩形重合區域內的測點索引。

可以理解的是，所述的測點索引是指用來存儲測點位置等信息的數組下標。

根據所述測點索引，確定存在的交叉點和對應的測點。

根據本發明另一方面，所述預定值可以根據測網規模自適應選取，優選的，所述預定值為5000。

根據本發明另一方面，所述測網為不規則測網，旋轉該不規則測網使得主測線或副測線方向為基本水平。

根據本發明另一方面，采用行列式法、投影法或矢量面積法確定存在的交叉點和對應的測點。

根據本發明另一方面，采用行列式法來求解，令兩線段的四個端點坐標為(x₁，y₁)，(x₂，y₂)，(x₃，y₃)，(x₄，y₄)，則兩線段所在直線的參數方程分別為

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

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