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

有效

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

1.一種海空重力測網交叉點搜索方法，其特征在于包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于所述預定值根據測網規模自適應選取，進而實現交叉點附近的自動加密矩形剖分。

3.根據權利要求1所述的方法，其特征在于所述測網為不規則測網，旋轉該不規則測網使得主測線或副測線方向基本水平。

4.根據權利要求1-3任一項所述的方法，其特征在于采用行列式法、投影法或矢量面積法確定存在的交叉點和對應的測點。

5.根據權利要求1所述的方法，其特征在于將子矩形內主副測線包絡矩形重合區域內的測點索引予以取出，所述的包絡矩形是指測線包含的所有線段的最小外接矩形的集合。

6.一種海空重力測網交叉點搜索裝置，其特征在于包括：

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

第二模塊，用于確定兩個外接矩形的重合矩形作為測網交叉點搜索范圍；

第三模塊，用于利用中心點將該重合矩形均分為四個子矩形；

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

第五模塊，用于根據所述測點索引，確定存在的交叉點和對應的測點。

7.根據權利要求6所述的裝置，其特征在于所述預定值根據測網規模自適應選取。

8.根據權利要求6所述的裝置，其特征在于所述測網為不規則測網，所述搜索裝置還包括第六模塊，用于旋轉該不規則測網使得主測線或副測線方向基本水平。

9.根據權利要求6-8任一項所述的裝置，其特征在于第五模塊用于根據所述測點索引，采用行列式法、投影法或矢量面積法確定存在的交叉點和對應的測點。