提高线要素匹配率的动态化简方法

摘要：

矢量线要素匹配是当前空间数据匹配领域的研究焦点之一.本文提出了一种提高已有匹配算法正确率的线要素动态化简方法.首先,对待匹配双方利用开方根规律分别确定各自的化简阈值范围;其次,令化简参数在线要素各自的阈值范围内以一定的步长变化,对每条线要素分别进行化简,每完成一次化简,重新计算待匹配双方的匹配相似度,并与上一次化简后的匹配相似度进行比较,最终得到最高的匹配相似度值;最后,根据获取的最高匹配相似度来判断其是否成功匹配.该算法是一种以动态化简来带动动态匹配的过程.通过化简提取线要素主要形态,降低了局部细节对已有匹配算法的影响,从而提高了匹配正确率.试验验证及对比分析证明了本方法的科学性和普适性.

关键词：线要素匹配、动态化简、开方根规律

所属期刊栏目：45

分类号：P208(一般性问题)

资助基金：The National Natural Science Foundation of China Nos.41171305,41571442国家自然科学基金41171305,41571442

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

页数：共8页

页码：486-493