四叉树分解在海空重力测网交叉点搜索中的应用

摘要：

交叉点快速搜索是海空重力测量数据质量评定的前提和基础.随着海空重力测网规模的不断扩大和不规则测线的出现,现有的交叉点搜索方法无法保证快速、精确地搜索到所有交叉点.引入四叉树分解方法来遍历测网交叉点,实现了交叉点附近的自动加密剖分;利用遍历比较大小取出主、副测线包络矩形的重合区域,取出的索引和实际交叉点数量相当,有效避免了大量的冗余计算.实验结果表明,该方法对于十万测点级别的美国EN01数据块,只要0.28 s即可完成搜索,对于数百万测点的测网的搜索效率也大幅优于常规方法和成熟商业软件.该方法利用遍历搜索保证了 100％的准确率,同时具有很高的搜索效率,普遍适用于海空重力测网的交叉点搜索.

关键词：交叉点、测网、四叉树分解、海空重力测量

所属期刊栏目：47

分类号：P223(大地测量学)

资助基金：中国自然资源航空物探遥感中心青年创新基金;国家自然科学基金;国家重点研发计划

在线出版日期：2023-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1847-1853