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

权利要求书

1.一种海空重力测网交叉点搜索方法，其特征在于包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于所述预定值根据测网规模自适应选取，进而实现交叉点附近的自动加密矩形剖分。

3.根据权利要求1所述的方法，其特征在于所述测网为不规则测网，旋转该不规则测网使得主测线或副测线方向基本水平。

4.根据权利要求1-3任一项所述的方法，其特征在于采用行列式法、投影法或矢量面积法确定存在的交叉点和对应的测点。

5.根据权利要求1所述的方法，其特征在于将子矩形内主副测线包络矩形重合区域内的测点索引予以取出，所述的包络矩形是指测线包含的所有线段的最小外接矩形的集合。

6.一种海空重力测网交叉点搜索装置，其特征在于包括：

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

第二模块，用于确定两个外接矩形的重合矩形作为测网交叉点搜索范围；

第三模块，用于利用中心点将该重合矩形均分为四个子矩形；

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

第五模块，用于根据所述测点索引，确定存在的交叉点和对应的测点。

7.根据权利要求6所述的装置，其特征在于所述预定值根据测网规模自适应选取。

8.根据权利要求6所述的装置，其特征在于所述测网为不规则测网，所述搜索装置还包括第六模块，用于旋转该不规则测网使得主测线或副测线方向基本水平。

9.根据权利要求6-8任一项所述的装置，其特征在于第五模块用于根据所述测点索引，采用行列式法、投影法或矢量面积法确定存在的交叉点和对应的测点。