一种线状要素几何相似性度量方法及其应用

摘要：

基于传统离散Fréchet距离,提出了一种线状要素几何相似性度量方法.推导了基于递归迭代方法计算离散曲线Fréchet距离的计算公式,因传统Fréchet距离仅用一个点对之间的距离来度量相似性存在较大误差,提出了一种基于离散Fréchet距离识别曲线上点与点之间最短路径的方法,通过最短路径计算两条曲线间平均Frechet距离,以平均Fréchet距离作为两曲线间的相似值.针对传统Fréchet距离不能解决一条曲线的部分与另一条完整曲线之间的相似匹配,基于平均Fréchet距离,提出了“部分-整体”Fréchet距离计算方法.将上述距离应用于地图数据匹配、合并及等高线内插中,取得了较好的效果.

关键词：几何相似性、Fréchet距离、数字地图、地图匹配、等高线内插

所属期刊栏目：40

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

资助基金：国家自然科学基金资助项目41201469,41071297;地理信息工程国家重点实验室开放基金资助项目SKLGIE2013-Z-4-1,SKLGIE2013-M-4-5.The National Natural Science Foundation of China,Nos.41201469 and 41071297;the Open Research Fund Program of State key Laboratory of Geo-information Engineering,Nos.SKLGIE2013-Z-4-1,SKLGIE2013-M-4-5.

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

页码：1225-1229