改进平均Fréchet距离法及在化简评价中的应用

摘要：

针对平均Fréchet距离易受节点分布及采样精度影响不足的问题,该文提出一种改进的平均Fréchet距离计算方法.依据节点到待匹配曲线的最近距离,在待匹配曲线上插入辅助节点,在此基础上构造节点的欧式距离矩阵和离散Fréchet距离矩阵,据此搜索节点的最短路径,计算两曲线的平均Fréchet距离.为验证相同形状情况下,相似度值对节点的依赖程度,向曲线上插入随机节点,比较传统平均Fréchet距离和本文改进的平均Fréchet距离.结果 表明,本文方法对形状的采样点依赖度更小,且计算结果更稳定.

关键词：相似性度量、Fréchet距离、线状要素、制图综合、化简

所属期刊栏目：45

分类号：P283.7(地图制图学（地图学）)

资助基金：国家自然科学基金41571399

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

页数：共8页

页码：170-177