基于矢量图形合并的匹配算法比较与评价

Comparison and Evaluation of Matching Algorithms Based on Vector Graph Merging

空间数据匹配是地理空间数据库更新的重要手段之一,随着匹配算法和匹配模型的积累,匹配结果综合质量评定问题成为新的研究方向。本文提出一种基于适量建筑物的合并算子的匹配算法评价方法,选取4种已有的匹配算法对不同来源的两组同比例尺数据进行处理,将原始匹配结果和加入合并算子后的匹配结果进行对比,分析合并算子对于匹配算法的影响,并依据合并算子的影响对匹配算法进行比较与评价,为建筑物多尺度合并过程中科学选择匹配算法、提升匹配正确率提供参考依据。

Spatial data matching is an important means of updating geospatial databases.With the accumulation of matching algorithms and matching models,the comprehensive quality evaluation of matching results has become a new research direction.A matching algorithm evaluation method based on the vector building merging operator is proposed.Four existing matching algorithms are selected to process two groups of data at the same scale from different sources.The original matching results are compared with the matching results after adding the merging operator.The influence of the merging operator on the matching algorithm is analyzed,and the matching algorithm is compared and evaluated according to the influence of the merging operator.It provides reference for optimal selection of matching algorithms and improvement of matching efficiency for building merging at multiple scales.