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

作者：徐光晶; 周坚鑫; 舒晴

来源：武汉大学学报(信息科学版), 2022, 47(11): 1847-1853.

DOI：10.13203/j.whugis20200404

• 交叉点
• 测网
• 四叉树分解
• 海空重力测量

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