等高线自动内插关键算法Research on key algorithm of automatic contour interpolation
胡耀锋,林鸿,张鹏程
摘要(Abstract):
针对现有规则网格法、三角网法、最大角优先原则法、最近距离法等等高线内插算法的局限性,该文结合数字线划图中离散高程点和高程注记的图式表达特点,提出了距离优先算法和综合匹配法;结合等高线节点分布特征,提出了按节点提取算法和按距离提取算法。通过这些算法的组合应用,解决了等高线自动内插的技术难题,并以此算法为基础开发出了一套成熟的软件,通过广州增城地区1 616km~2地形图编绘和日常工作实践,验证了该算法的适应性和先进性。
关键词(KeyWords): 等高线;内插;高程;地形图
基金项目(Foundation):
作者(Author): 胡耀锋,林鸿,张鹏程
DOI: 10.16251/j.cnki.1009-2307.2016.08.005
参考文献(References):
- [1]王涛,毋河海.一种从高程格网中提取等高线的算法[J].测绘科学,2006,31(2):108-111.
- [2]张尧,樊红,李玉娥.一种基于等高线的地形特征线提取方法[J].测绘科学,2013,42(4):574-579.
- [3]包世泰,廖衍旋,胡月明,等.基于Kriging的地形高程插值[J].地理与地理信息科学,2007,23(3):28-31.
- [4]武芳,钱海忠,邓红艳,等.向地图自动综合的空间信息智能处理[M].北京:科学出版社,2008.
- [5]张琳琳,武芳,王辉连.等高线空间关系的确定及应用[J].测绘通报,2005(8):19-22.
- [6]曹颖,赵牡丹.DLG内插等高线算法实现[J].测绘科学,2007,32(2):67-68.
- [7]龚有亮,何玉华,付子傲,等.一种实用的等高线内插算法[J].测绘学院学报,2002,19(1):36-41.
- [8]李洪玉,唐诗华,李景文,等.在CAD中实现等高线自动内插的一种方法[J].海洋测绘,2004,24(3):52-54.
- [9]林春峰,闵世平,黄华平.一种等高线内插的新方法[J].铁道勘察,2014(3):5-7.
- [10]柏捷,顾有兵.高程点与高程注记的匹配及其应用[J].城市勘测,2007(5):88-89.
- [11]CHANG Kangtsung.Introduction to geographic information systems[M].New York:McGraw Hill Higher Education,2006.
- [12]邬伦,刘瑜,张晶,等.地理信息系统-原理、方法和应用[M].北京:科学出版社,2001.
- [13]郭庆胜,杨族桥,冯科.基于等高线提取地形特征线的研究[J].武汉大学学报:信息科学版,2008,33(3):253-256.
- [14]艾廷华,郭仁忠,刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报,2001,30(4):344-348.
- [15]陈绍杰,徐志刚.基于AutoDesk Map 3D的DTM建立及等高线绘制研究[J].测绘通报,2008(8):19-22.