周顺,李青元,张威,马梓翔

• 1:辽宁工程技术大学测绘与地理科学学院
• 2:中国测绘科学研究院地理信息工程重点实验室
• 3:中国矿业大学(北京)地球科学与测绘工程学院

摘要(Abstract)：

随着规则格网数据的获取手段不断发展,规则格网数据趋于海量化,而现有的一些软件对于大数据规则格网追踪等值线无法应对。针对传统方法较为占用内存问题,文章研究并提出了一种基于规则格网数据的逐行追踪等值线的方法:通过编程实现,与传统方法对比,该方法在处理大数据规则格网时的速度优于传统方法,在算法执行时,逐行追踪等值线方法对于计算机内存占用与传统方法相比大大减少;为了解决传统的等值线光滑与精简方法中出现等值线交叉的问题,文章提出采用规则格网插值与抽稀的方式来完成。

关键词(KeyWords)： 逐行追踪;规则格网;等值线;大数据

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41272367)

作者(Author): 周顺,李青元,张威,马梓翔

DOI: 10.16251/j.cnki.1009-2307.2015.05.025

参考文献(References)：

• [1]李志林,朱庆.数字高程模型(第2版)[M].武汉:武汉大学出版社,2003:61-71.
• [2]江帆.DEM表面建模与精度评估方法研究[D].郑州:信息工程大学,2006:33-34.
• [3]闫浩文,褚衍东,杨树文,等.计算机地图制图原理与算法基础[M].北京:科学出版社,2007:144-148.
• [4]朱庆,赵杰,钟正,等.基于规则格网DEM的地形特征提取算法[J].测绘学报,2004,01:77-82.
• [5]毋河海.地图综合基础理论与技术方法研究[M].北京:测绘出版社,2004:34-40,262-268.
• [6]刘勇奎,范柏乃.等值线抽取中交点连线二义性问题的研究[J].计算机工程与设计,1997,18(3):16-19.
• [7]张立华,朱庆,陈跃.网格法追踪等深线的多义性问题研究[J].测绘科学,2005,30(4):20-21.
• [8]孙家广,陈玉健,辜凯宁.计算机辅助几何造型技术[M].北京:清华大学出版社,1990:23-27.
• [9]靳海亮,康建荣,高井祥.利用等值线数据提取山脊(谷)线算法的研究[J].武汉大学学报·信息科学版,2005,30(9):809-812.
• [10]郭庆胜,杨族桥,冯科.基于等高线提取地形特征线的研究[J].武汉大学学报·信息科学版,2008,33(3):253-256.
• [11]FARIN G.Curves and Surfaces for Computer Aided Geometric Design[M].A Practical Guide Fifth Edition.Academic Press,2002:71-73.
• [12]王延亮,王明爽.新型曲线光滑法——切线抹角法[J].测绘通报,2005,03:52-54.
• [13]杨长强,郑永果,郑作亚.利用B样条实现基于等高线的三维地形图[J].信息技术与信息化,2006,01:59-60,76.
• [14]迟文学,吴信才,于海洋,等.张力样条函数在雨量等值线光滑中的应用研究[J].水文,2007,01:22-25.
• [15]DOUGLAS D H,PEUCKER T K.Algorithm for the Reduction of Number of Points Required to Represent a Digitized Line or Its Caricature[J].Canadian Cartographer,1973,10(2):112-122.
• [16]杜婧,张献州.道格拉斯-普克算法的改进及其在管线制图中的应用[J].铁道勘察,2008,04:26-28.
• [17]许捍卫,周卫娟.一种新的等值线数据压缩算法[J].江苏测绘,1997,04:5-7.
• [18]王建,杜道生.规则格网DEM自动综合方法的评价[J].武汉大学学报·信息科学版,2007,12:1111-1114.