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

doi:10.13474/j.cnki.11-2246.2019.0013

测绘通报 ›› 2019, Vol. 0 ›› Issue (1): 65-68,74.doi: 10.13474/j.cnki.11-2246.2019.0013

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

郝志伟, 李成名, 殷勇, 武鹏达, 吴伟

中国测绘科学研究院, 北京 100830

收稿日期:2018-03-29 修回日期:2018-05-06 出版日期:2019-01-25 发布日期:2019-02-14
作者简介:郝志伟(1993-),男,硕士,主要研究方向为地图自动综合和人工智能的应用。E-mail:hao_zhi_wei@sina.com
基金资助:
国家重点研发计划（2016YFF0201305）；国家基础测绘项目（A1705）

A contour interpolation algorithm based on Fréchet distance

HAO Zhiwei, LI Chengming, YIN Yong, WU Pengda, WU Wei

Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2018-03-29 Revised:2018-05-06 Online:2019-01-25 Published:2019-02-14

摘要/Abstract

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

关键词: 断裂等高线, 内插, Fréchet距离, 鞍部

Abstract: Contour interpolation is a commonly used method to improve the accuracy of topographic maps,and plays an important role in map synthesis and other fields.In the actual topographic map database,the contour lines have some complete curves and some fracture curves.Existing contour interpolation studies do not consider the processing of such data.For this reason,this paper proposes an interpolation algorithm based on Fréchet distance.Firstly,the calculation method of the contour relationship is proposed.Then the nodes of the contour are evenly encrypted,and the similarity is judged by the Fréchet distance to select the reference contour.Finally,the interpolation is performed according to the “closest point” method.Experiments on actual data in a certain area of Jiangsu province have verified the rationality of the algorithm and have better adaptability and accuracy for the interpolation of the saddle region.

Key words: fracture contour, interpolation, Fréchet distance, saddle

中图分类号:

郝志伟, 李成名, 殷勇, 武鹏达, 吴伟. 一种基于Fréchet距离的断裂等高线内插算法[J]. 测绘通报, 2019, 0(1): 65-68,74.

HAO Zhiwei, LI Chengming, YIN Yong, WU Pengda, WU Wei. A contour interpolation algorithm based on Fréchet distance[J]. 测绘通报, 2019, 0(1): 65-68,74.

参考文献

[1] 杨晓琴.等高线生成算法的研究[D].太原:太原理工大学,2004.
[2] GUL S,KHAN M F.Automatic extraction of contour lines from topographic maps[C]//Digital Image Computing:Techniques and Applications (DICTA).[S.l.]:IEEE,2010:593-598.
[3] ARRIGHI P,SOILLE P.From scanned topographic maps to digital elevation models[J].Proceedings of Geovision,2007,16(91):105-109.
[4] 龚有亮,何玉华,付子傲,等.一种实用的等高线内插算法[J].测绘科学技术学报,2002,19(1):39-40.
[5] 姜波.一种等高线内插的新思路[J].科技通报,2010,26(5):780-781.
[6] 苏广军.基于规则格网的地图等高线快速追踪算法[J].西南师范大学学报(自然科学版),2004,29(5):78-79.
[7] 徐建新,徐地保.等高线内插数学模型的探讨[J].江苏测绘,2000,23(4):31-33.
[8] 胡卫明,吴兵,凌海滨.地图等高线自动内插算法[J].计算机学报,2000,23(8):847-851.
[9] 安晓亚.一种线状要素几何相似性度量方法及其应用[J].武汉大学学报(信息科学版), 2015,40(9):1225-1229.
[10] HUTTENLOCHER D P,KLANDERMAN G A,RUCKLIDGE W A.Comparing images using the Hausdorff distance[J].IEEE Computer Society,1993,15(9):850-863.
[11] FRÉCHET M M.Sur quelques points du calcul fonctionnel[J].Rendiconti del Circolo Matematico di Palermo (1884—1940),1906,22(1):1-72.
[12] 邓敏,钮沭联,李志林.GIS空间目标的广义Hausdorff距离模型[J].武汉大学学报(信息科学版),2007,32(7):641-645.
[13] 朱进.基于运动特征的轨迹相似性度量研究[D].南京:南京师范大学,2015.
[14] EITER T,MANNILA H.Computing discrete Fréchet distance[R].[S.l.]:Technische Universität Wien,1994.
[15] 陈军,赵仁亮.GIS空间关系的基本问题与研究进展[J].测绘学报, 1999,28(2):4-11.
[16] PEUQUET D J.An algorithm for calculating minimum euclidean distance between two geographic features[J].Computers & Geosciences,1992,18(8):989-1001.

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

A contour interpolation algorithm based on Fréchet distance

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	常明, 尹海权, 苏广利, 田晓, 徐玉健. 利用水准数据的天津市地面沉降时空特征分析[J]. 测绘通报, 2020, 0(7): 88-92.
[2]	李旺民, 李秀龙, 王东阁, 马德富, 陈文相, 刘亚楠. 多重加密格网内插法坐标转换[J]. 测绘通报, 2020, 0(10): 118-122.
[3]	王建敏, 吕楠, 李亚博. 长距离网络RTK区域电离层延迟实时改正[J]. 测绘通报, 2019, 0(5): 106-108.
[4]	宋佳, 李敏, 赵齐乐, 戴志强. 一种区域实时对流层内插模型及其在PPP中的应用[J]. 测绘通报, 2018, 0(4): 1-5,15.
[5]	李滢, 陈明剑, 左宗, 姚翔. 网络RTK对流层延迟内插模型精度分析[J]. 测绘通报, 2018, 0(1): 33-37,43.
[6]	陈长波, 刘小丁, 朱紫阳, 周昆. 单波束测深数据的插值精度分析[J]. 测绘通报, 2017, 0(3): 67-70.
[7]	王占宏, 吴满意, 田怀启, 何云贵, 陈琦, 翟珊珊. 单片调绘矢量数据的正射纠正[J]. 测绘通报, 2017, 0(2): 75-78.
[8]	杨新文, 杨徉. 一种基于卫星穿刺点位置的区域电离层增强方法[J]. 测绘通报, 2016, 0(11): 5-8,30.
[9]	范强, 朱添翼, 李永化. DEM曲面分区内插方法研究[J]. 测绘通报, 2016, 0(11): 64-66,98.
[10]	何立恒鲍其胜王庆. 基于反距离夹角加权算法的地理信息空间内插方法[J]. 测绘通报, 2014, 0(1): 33-36.
[11]	麦照秋陈玉莹欧小善. 格网法在CORS系统坐标转换中应用研究[J]. 测绘通报, 2013, 0(11): 55-57.