一种基于Fréchet距离的断裂等高线内插算法

作     者：郝志伟 李成名 殷勇 武鹏达 吴伟 HAO Zhiwei;LI Chengming;YIN Yong;WU Pengda;WU Wei

作者机构：中国测绘科学研究院北京100830 

出 版 物：《测绘通报》 (Bulletin of Surveying and Mapping)

年 卷 期：2019年第1期

页      面：65-68,74页

学科分类：081603[工学-地图制图学与地理信息工程] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：国家重点研发计划(2016YFF0201305) 国家基础测绘项目(A1705) 

主　　题：断裂等高线 内插 Frechet距离 鞍部 

摘      要：等高线内插是提高地形图精度的一个常用手段,在地图综合等领域中有很重要的作用。在实际地形图数据库中,等高线除了存在完整的计曲线以外,还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理,为此,本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法,然后对等高线的节点均匀加密,并利用Fréchet距离进行相似度判断以选择参考等高线,最后根据最近点的方式进行插值。通过对江苏某地区实际数据的试验,验证了该算法的合理性,对于鞍部地区的内插,有更好的适应性和准确性。