河网线要素与DEM综合的三维Douglas-Peucker算法

doi:10.11947/j.AGCS.2016.20140584

测绘学报 ›› 2016, Vol. 45 ›› Issue (4): 450-457.doi: 10.11947/j.AGCS.2016.20140584

河网线要素与DEM综合的三维Douglas-Peucker算法

窦世卿^1,2, 赵学胜¹, 刘成军², 林亚文³, 赵艳芹⁴

1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
2. 黑龙江科技大学矿业工程学院, 黑龙江哈尔滨 150022;
3. 北京地林伟业信息技术有限责任公司, 北京 100036;
4. 黑龙江科技大学计算机与信息工程学院, 黑龙江哈尔滨 150022

收稿日期:2014-11-18 修回日期:2015-12-16 出版日期:2016-04-20 发布日期:2016-04-28
通讯作者: 赵学胜,E-mail:zxs@cumtb.edu.cn E-mail:zxs@cumtb.edu.cn
作者简介:窦世卿(1977-),女,博士,副教授,研究方向为三维GIS综合与建模。
基金资助:
国家自然科学基金(41171306);黑龙江省自然科学基金(F201436)

The Three Dimensional Douglas-Peucker Algorithm for Generalization between River Network Line Element and DEM

DOU Shiqing^1,2, ZHAO Xuesheng¹, LIU Chengjun², LIN Yawen³, ZHAO Yanqin⁴

1. College of Geoscience and Surveying Engineering, China University of Mining & Technology(Beijing), Beijing 100083, China;
2. College of Mining Engineering, Heilongjiang University of Science and Technology, Harbin 150022, China;
3. Beijing Forestry Information Technology CO., LTD, Beijing 100036, China;
4. College of Computer and Information Engineering, Heilongjiang University of Science and Technology, Harbin 150022, ChinaAbstract

Received:2014-11-18 Revised:2015-12-16 Online:2016-04-20 Published:2016-04-28
Supported by:
The National Natural Science Foundation of China(No.41171306);Natural Science Foundation of Heilongjiang Province(No.F201436)

摘要/Abstract

摘要： 目前三维Douglas-Peucker(3D_DP)算法主要应用于单一类型的DEM综合。本文引入"弯曲调节指数"来改进3D_DP算法,提出了一种三维空间河网要素与DEM综合的新方法,即将河网线矢量提取成三维离散点数据集(增加高程属性),与DEM三维离散点数据集合并,在河网层次化选取基础上,利用改进的3D_DP算法对合并数据集进行综合操作。通过试验结果的对比和分析表明,该方法通过弯曲调节指数的调节使河流自身所具有的弯曲形态与地形的主要特征得以同时保留,试验效果良好,实现了三维空间河网要素与DEM数据在同一简化因子作用下的综合,提升了地图综合的质量。

关键词: 弯曲调节指数, 三维Douglas-Peucker算法, 地图综合

Abstract: At present, the three dimensional Douglas-Peucker (3D_DP) algorithm is mainly used on generalization of a single type of DEM. This paper introduces the "bending adjustment index" to improve the 3D_DP algorithm, and puts forward a new method for generalizing river network and DEM in three-dimensional space. In this method, river network line vector data are extracted into 3D discrete point data sets which are added elevation attributes, and then they are merged with the 3D discrete point data sets of DEM. The generalization operations are made by the improved 3D_DP algorithm after the hierarchical selection of river networks. Through the contrast and analysis of the experimental results, the well experiment results have been achieved. Under the role of bending adjustment index, the overall distribution form of the rivers and the main terrain features can be reserved reasonably on the generalization. The river network and DEM data were generalized under the same simplified factor in this method. It improves the quality of the cartography generalization.

Key words: bending adjustment Index, 3D Douglas-Peucker algorithm, cartography generalization

中图分类号:

P208

窦世卿, 赵学胜, 刘成军, 林亚文, 赵艳芹. 河网线要素与DEM综合的三维Douglas-Peucker算法[J]. 测绘学报, 2016, 45(4): 450-457.

DOU Shiqing, ZHAO Xuesheng, LIU Chengjun, LIN Yawen, ZHAO Yanqin. The Three Dimensional Douglas-Peucker Algorithm for Generalization between River Network Line Element and DEM[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(4): 450-457.

参考文献

[1] DOUGLAS D H, PEUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J]. The Canadian Cartographer, 1973, 10(2):112-122.
[2] 杨得志, 王杰臣, 闾国年. 矢量数据压缩的Douglas-Peucker算法的实现与改进[J]. 测绘通报, 2002(7):18-22. YANG Dezhi, WANG Jiechen, LV Guonian. Study of Realization Method and Improvement of Douglas-Peucher Algorithm of Vector Data Compressing[J]. Bulletin of Surveying and Mapping, 2002(7):18-22.
[3] 费立凡,何津,马晨燕,等. 3维Douglas-Peucker算法及其在DEM自动综合中的应用研究[J]. 测绘学报, 2006, 35(3):278-284. FEI Lifan, HE Jin, MA Chenyan, et al. Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(3):278-284.
[4] LI Yang, HU Peng, FAN Qingsong, et al. The Generalization Based on 3 Dimensional Douglas-Peucker Algorithm in New DEM Model[C]//Proceedings of International Workshop on Education Technology and Training and International Workshop on Geoscience and Remote Sensing. Shanghai:IEEE, 2008:283-286.
[5] FEI Lifan, HE Jin. A Three-dimensional Douglas-Peucker Algorithm and Its Application to Automated Generalization of DEMs[J]. International Journal of Geographical Information Science, 2009, 23(6):703-718.
[6] 何津, 费立凡. 再论三维Douglas-Peucker算法及其在DEM综合中的应用[J]. 武汉大学学报(信息科学版), 2008, 33(2):160-163. HE Jin, FEI Lifan. Further Study on Three Dimensional Douglas-Peucker Algorithm and Its Application to Generalization of DEM[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2):160-163.
[7] 刘敏. 基于三维道格拉斯改进算法的地貌自动综合研究--以在黄土高原的实验为例[D]. 西安:西北大学, 2007. LIU Min. Relief Automated Generalization Based on the Improved Three Dimensional Douglas-Peucker Algorithm:A Case Study in the Loess Plateau[D]. Xi'an:Northwest University, 2007.
[8] 黄丽娜,费立凡. 采用3D D-P算法的等高线三维综合实验研究[J]. 武汉大学学报(信息科学版), 2010, 35(1):55-58. HUANG Lina, FEI Lifan. Experimental Investigation on the Three Dimension Generalization of Contour Lines Using 3D D-P Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1):55-58.
[9] 何津,费立凡, 黄丽娜, 等. 三维Douglas-Peucker算法的等高线间接综合方法研究[J]. 测绘学报, 2013, 42(3):467-473. HE Jin, FEI Lifan, HUANG Lina, et al. Study on the Method of Indirect Generalization for Contour Lines Based on the 3D Douglas-Peucker Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):467-473.
[10] 朱雪坚, 叶远智, 汤国安. 运用三维Douglas-Peucker算法提取DEM地形特征[J]. 测绘通报, 2014(3):118-121. DOI:10.13474/j.cnki.11-2246.2014.0105. ZHU Xuejian, YE Yuanzhi, TANG Guoan. Three Dimensional Douglas-Peucker Algorithm Based Extraction of Topographical Features from DEM[J]. Bulletin of Surveying and Mapping, 2014(3):118-121. DOI:10.13474/j.cnki.11-2246.2014.0105.
[11] 张俊峰, 费立凡, 黄丽娜, 等. 利用3D_DP和Quad_TIN的地形实时动态显示算法研究[J]. 武汉大学学报(信息科学版), 2011, 36(3):346-350. ZHANG Junfeng, FEI Lifan, HUANG Lina, et al. Real-Time Dynamic Rendering Algorithm of Terrain Using 3D_DP Method and Quad_TIN Model[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3):346-350.
[12] 窦世卿, 刘成军, 林亚文, 等. 基于改进的三维Douglas-Peucker算法的多波束测深数据抽稀方法[J]. 科技导报, 2014, 32(19):21-25. DOU Shiqing,LIU Chengjun,LIN Yawen,et al. A Method of Multi-beam Echo Sounding System Data Thinning Based on Improved 3D Douglas-Peucker Algorithm[J]. Science & Technology Review, 2014, 32(19):21-25.
[13] 舒方国. 基于多Agent的等高线与河流协同综合方法研究[D]. 南京:南京师范大学, 2012. SHU Fangguo. Collaborative Map Generalization Method of Contours and Rivers Based on Multi-agent[D]. Nanjing:Nanjing Normal University, 2012.
[14] YANG Ling, ZHANG Liqiang, KANG Zhizhong, et al. An Efficient Rendering Method for Large Vector Data on Large Terrain Models[J]. Science in China Information Sciences, 2010, 53(6):1122-1129.
[15] 李雯静, 邱佳, 林志勇, 等. 曲线弯曲识别与等高线簇结构化方法[J]. 测绘学报, 2013, 42(2):295-303. LI Wenjing,QIU Jia,LIN Zhiyong,et al. Approach of Curve Bends Recognition and Contour Cluster Structuralization[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(2):295-303.
[16] 沈志峰. 电子海图岛屿多边形简化与合并算法研究[D]. 哈尔滨:哈尔滨工程大学, 2009. SHEN Zhifeng.Research on Simplification and Aggregation Algorithm of Island Polygon in Electronic Chart[D]. Harbin:Harbin Engineering University, 2009.
[17] 中国科学院地理研究所. 中国1:1000000地貌图制图规范[S]. 北京:科学出版社, 1987. Institute of Geography Research of CAS. 1:1000000 Geomorphologic Map Drawing Specification of China[S]. Beijing:Science Press, 1987.
[18] 张青年. 顾及密度差异的河系简化[J]. 测绘学报, 2006, 35(2):191-196. ZHANG Qingnian.Generalization of Drainage Network with Density Differences[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(2):191-196.
[19] 杨敏, 艾廷华, 刘鹏程, 等. 等高线与水网数据集成中的匹配及一致性改正[J]. 测绘学报, 2012, 41(1):152-158. YANG Min, AI Tinghua, LIU Pengcheng, et al. The Matching and Consistency Correcting in the Integration of Contour and River Network[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1):152-158.
[20] 龙毅, 曹阳, 沈婕, 等. 基于约束D-TIN的等高线簇与河网协同综合方法[J]. 测绘学报, 2011, 40(3):379-385. LONG Yi, CAO Yang, SHEN Jie, et al. Cooperative Generalization Method of Contour Cluster and River Network Based on Constrained D-TIN[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(3):379-385.

河网线要素与DEM综合的三维Douglas-Peucker算法

The Three Dimensional Douglas-Peucker Algorithm for Generalization between River Network Line Element and DEM

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张新长, 何显锦, 孙颖, 黄健锋, 张志强. 多尺度空间数据联动更新技术研究现状及展望[J]. 测绘学报, 2022, 51(7): 1520-1535.
[2]	武芳, 杜佳威, 吴芳华. 海底地貌数据综合研究进展[J]. 测绘学报, 2022, 51(7): 1588-1605.
[3]	艾廷华, 张翔. 地理信息科学中尺度概念的诠释与表达[J]. 测绘学报, 2022, 51(7): 1640-1652.
[4]	杜佳威, 武芳, 朱丽, 刘呈熠, 王安东. 图形、图像融合利用的集成学习智能化简方法及其在岛屿岸线化简中的应用[J]. 测绘学报, 2022, 51(3): 373-387.
[5]	高晓蓉, 闫浩文, 禄小敏. 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51(1): 95-103.
[6]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[7]	刘呈熠, 武芳, 巩现勇, 行瑞星, 杜佳威. 空间知识挖掘的自然面群聚集度聚类方法[J]. 测绘学报, 2021, 50(4): 544-555.
[8]	刘慧敏, 胡文柯, 唐建波, 石岩, 邓敏. 顾及功能语义特征的建筑物空间分布模式识别方法[J]. 测绘学报, 2020, 49(5): 622-631.
[9]	安晓亚, 成晓强. 矢量曲线的视觉清晰度及在网络地图综合中的应用[J]. 测绘学报, 2020, 49(2): 245-255.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	郭庆胜, 魏智威, 王勇, 王琳. 特征分类与邻近图相结合的建筑物群空间分布特征提取方法[J]. 测绘学报, 2017, 46(5): 631-638.
[12]	李成名, 武鹏达, 印洁. 图数统一表达地理模型及自补偿方法[J]. 测绘学报, 2017, 46(10): 1688-1697.
[13]	晏雄锋, 艾廷华, 杨敏. 居民地要素化简的形状识别与模板匹配方法[J]. 测绘学报, 2016, 45(7): 874-882.
[14]	李振豪, 杨春成, 魏斌, 周校东, 何列松, 信睿. 道路与建筑物空间冲突的几何相似性移位算法[J]. 测绘学报, 2016, 45(6): 747-755.
[15]	杨敏. 顾及上下文特征的地图综合选取方法与应用研究[J]. 测绘学报, 2014, 43(8): 877-877.