国土数据库变更中公共边自动匹配算法研究

摘要

针对国土数据库变更传统方法中存在的公共边处理效率低下现状,提出一种基于多因素综合评价模型与最小二乘原理的公共边自动识别与匹配算法.从几何与拓扑的角度选择空间位置、欧氏距离、空间走向以及拓扑关系作为公共边相似性评价的指标体系;采用多因素综合评价模型对公共边的相似性进行评价;以所识别的公共边同名点为基础,基于最小二乘原理实现公共边的自动转换与匹配.实验结果表明:所提出的公共边识别与匹配算法具有良好的稳定性及较高的识别能力,可以有效解决非1∶1关系公共边识别与匹配问题,提高国土数据库的更新效率.