Stroke特征约束的树状河系层次关系构建及简化方法

doi:10.11947/j.AGCS.2018.20170141

测绘学报 ›› 2018, Vol. 47 ›› Issue (4): 537-546.doi: 10.11947/j.AGCS.2018.20170141

Stroke特征约束的树状河系层次关系构建及简化方法

李成名^1,2, 殷勇¹, 吴伟², 武鹏达²

1. 山东科技大学测绘科学与工程学院, 山东青岛 266590;
2. 中国测绘科学研究院, 北京 100830

收稿日期:2017-03-22 修回日期:2018-01-05 出版日期:2018-04-20 发布日期:2018-05-02
通讯作者: 吴伟 E-mail:zzww1016@126.com
作者简介:李成名(1968-),男,博士,研究员,研究方向为数字城市、智慧城市、地图制图与综合自动化。E-mail:cmli@casm.ac.cn
基金资助:
国家科技支撑计划（2015BAJ06B01）；测绘地理信息公益性行业科研专项（201512020；201512027）

Method of Tree-like River Networks Hierarchical Relation Establishing and Generalization Considering Stroke Properties

LI Chengming^1,2, YIN Yong¹, WU Wei², WU Pengda²

1. College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China;
2. Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2017-03-22 Revised:2018-01-05 Online:2018-04-20 Published:2018-05-02
Supported by:
The National Key Technology Research and Development Program of the Ministry of Sciences and Technology of China (No.2015BAJ06B01);The Special Scientific Research Fund of Public Welfare Profession on Surveying,Mapping and Geo-Information (Nos. 201512020;201512027)

摘要/Abstract

摘要：

树状河系作为地图骨干要素之一，其简化效果直接决定地图综合的质量。树状河系简化需要考虑其语义、几何、拓扑和结构等多种特征，而现有方法大多只注重了长度、角度和属性等约束性量化指标，致使简化后的空间分布特征容易被破坏。本文首先研究基于树状河系有向拓扑树（DTT）的特征智能识别方法，然后依据Paiva提出的"180°假设"和"锐角假设"，从河口出发，自下游向上游建立顾及河流语义、长度、角度约束的树状河系stroke连接，并据此判断树状河系层次关系，最后提出河系整体选取数量确定方法和顾及密度差异的河系分层剔除选取算法，实现树状河系自动化简化。经样本数据测试，验证了该方法的可靠性，同时经实际数据测试，验证了该方法在树状河系简化中的合理性和有效性。

关键词: 河系简化, 树状河系stroke特征约束, 密度差异, 空间结构特征, 分层剔除选取

Abstract:

Tree-like river is one of the key features of map,its simplification effect determines the quality of cartography generalization directly.Simplifying tree-like river need to be considered many characteristics,such as semantic,geometry,topology and structure,but the traditional methods only focus on the quantitive indexes,such as length,angle,which lead to the spatial distribution characteristics of the simplified results were destroyed easily.A new method based on the stroke properties is presented.Firstly,the intelligent identification method of characteristics is studied in this paper on the basis of directed topological tree (DTT).Secondly,according to "180° hypothesis" and "acute hypothesis" which proposed by Paiva and stroke properties,the hierarchical relationship for tree-like river network is established.Finally,the algorithms for setting the whole numbers and hierarchical elimination selection were proposed to realize the automatic simplification of tree river.Results from sample data test verify the reliability and results from actual data verify the rationality and effectiveness of the proposed method.

Key words: tree-like river network simplification, stroke propertiesconstraint for tree-like river, density difference, spatial structure feature, hierarchical elimination selection

中图分类号:

P283

李成名, 殷勇, 吴伟, 武鹏达. Stroke特征约束的树状河系层次关系构建及简化方法[J]. 测绘学报, 2018, 47(4): 537-546.

LI Chengming, YIN Yong, WU Wei, WU Pengda. Method of Tree-like River Networks Hierarchical Relation Establishing and Generalization Considering Stroke Properties[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(4): 537-546.

参考文献

[1] 何宗宜. 地图数据处理模型的原理与方法[M]. 武汉:武汉大学出版社, 2004. HE Zongyi. Elements and Methods of Model for Cartographical Data Processin[M]. Wuhan:Wuhan University Press, 2004.
[2] 毋河海. 自动综合的结构化实现[J]. 武汉测绘科技大学学报, 1996, 21(3):277-285. WU Hehai. Structured Approach to Implementing Automatic Cartographic Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1996, 21(3):277-285.
[3] 邵黎霞, 何宗宜, 艾自兴, 等. 基于BP神经网络的河系自动综合研究[J]. 武汉大学学报(信息科学版), 2004, 29(6):555-557. SHAO Lixia, HE Zongyi, AI Zixing, et al. Automatic Generalization of River Network Based on BP Neural Network Techniques[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6):555-557.
[4] 张青年. 顾及密度差异的河系简化[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.
[5] 艾廷华, 刘耀林, 黄亚锋. 河网汇水区域的层次化剖分与地图综合[J]. 测绘学报, 2007, 36(2):231-236, 243. AI Tinghua, LIU Yaolin, HUANG Yafeng. The Hierarchical Watershed Partitioning and Generalization of River Network[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2):231-236, 243.
[6] PAIVA J, EGENHOFER M J, FRANK A U. Spatial Reasoning about Flow Directions:Towards an Ontology for River Networks[C]//Proceedings of the XVⅡ International Congress for Photogrammetry and Remote Sensing.[S.l.]:ISPRS, 1992:224-318.
[7] 毋河海. 河系树结构的自动建立[J]. 武汉测绘科技大学学报, 1995, 20(S):7-14. WU Hehai. Automatic Establishment of River Tree Structure[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1995, 20(S):7-14.
[8] 郭庆胜, 黄远林. 树状河系主流的自动推理[J]. 武汉大学学报(信息科学版), 2008, 33(9):978-981. GUO Qingsheng, HUANG Yuanlin. Automatic Reasoning on Main Streams of Tree River Networks[J]. Geomatics and Information Science of Wuhan University, 2008, 33(9):978-981.
[9] THOMSON R C, BROOKS R. Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization:the Case of Road and River Networks[C]//Proceedings of the Fourth International Workshop on Graphics Recognition Algorithms and Applications. Kingston, Ontario, Canada:Springer, 2001:148-157.
[10] THOMSON R C, BROOKS R. Efficient Generalization and Abstraction of Network Data Using Perceptual Grouping[C]//Proceedings of the 5th International Conference on Geo-Computation. Greenwich, UK:Chatham, 2000:23-25.
[11] 张园玉, 李霖, 金玉平, 等. 基于图论的树状河系结构化绘制模型研究[J]. 武汉大学学报(信息科学版), 2004, 29(6):537-539, 543. ZHANG Yuanyu, LI Lin, JIN Yuping, et al. Structured Design of Dendritic River Networks Based on Graph[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6):537-539, 543.
[12] 张青年. 逐层分解选取指标的河系简化方法[J]. 地理研究, 2007, 26(2):222-228. ZHANG Qingnian. Drainage Generalization by Layered Division of the Number of Retained Rivers in River Trees[J]. Geographical Research, 2007, 26(2):222-228.
[13] 卢开澄, 卢华明. 图论及其应用[M]. 2版. 北京:清华大学出版社, 1995. LU Kaicheng, LU Huaming. Graph Theory and Its Applications[M]. 2nd ed. Beijing:Tsinghua University Press, 1995.
[14] 翟仁键, 薛本新. 面向自动综合的河系结构化模型研究[J]. 测绘科学技术学报, 2007, 24(4):294-298, 302. ZHAI Renjian, XUE Benxin. A Structural River Network Data Model for Automated River Generalization[J]. Journal of Zhengzhou Institute of Surveying and Mapping, 2007, 24(4):294-298, 302.
[15] 吴静, 邓敏, 刘慧敏. 一种有向线间拓扑关系与方向关系的集成表达模型[J]. 武汉大学学报(信息科学版), 2013, 38(11):1358-1363. WU Jing, DENG Min, LIU Huimin. An Integrated Model to Represent Topological Relation and Directional Relation Between Directed Line Objects[J]. Geomatics and Information Science of Wuhan University, 2013, 38(11):1358-1363.
[16] 郝志伟, 李成名, 殷勇, 等. 一种启发式有环河系自动分级算法[J]. 测绘通报, 2017(10):68-73. DOI:10.13474/j.cnki.11-2246.2017.0318. HAO Zhiwei, LI Chengming, YIN Yong, et al. A Heuristic Algorithm for Automatic Classification of River System with Ring[J]. Bulletin of Surveying and Mapping, 2017(10):68-73. DOI:10.13474/j.cnki.11-2246.2017.0318.
[17] 乔庆华, 吴凡. 河流中轴线提取方法研究[J]. 测绘通报, 2004(5):14-17. QIAO Qinghua, WU Fan. Research on Methods for Medial Axis Extraction[J]. Bulletin of Surveying and Mapping, 2004(5):14-17.
[18] 艾自兴, 毋河海, 艾廷华, 等. 河网自动综合中Delaunay三角的应用[J]. 地球信息科学, 2003, 5(2):39-42. AI Zixing, WU Hehai, AI Tinghua, et al. The Application of Delaunay Triangulation in River Net Automatic Generalization[J]. Geo-Information Science, 2003, 5(2):39-42.
[19] LIU Xingjian, ZHAN F B, AI Tinghua. Road Selection Based on Voronoi Diagrams and "Strokes" in Map Generalization[J]. International Journal of Applied Earth Observation and Geoinformation, 2010, 12(S2):S194-S202.
[20] 杨敏, 艾廷华, 周启. 顾及道路目标stroke特征保持的路网自动综合方法[J]. 测绘学报, 2013, 42(4):581-587, 594. YANG Min, AI Tinghua, ZHOU Qi. A Method of Road Network Generalization Considering Stroke Properties of Road Object[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):581-587, 594.
[21] 吴伟, 李成名, 殷勇, 等. 有向拓扑的河系渐变自动绘制算法[J]. 测绘科学, 2016, 41(12):89-93. WU Wei, LI Chengming, YIN Yong, et al. An Atomatic Plotting Algorithm of the Gradual Change of River Based on Directed Topology[J]. Science of Surveying and Mapping, 2016, 41(12):89-93.
[22] REGNAULD N. Contextual Building Typification in Automated Map Generalization[J]. Algorithmica, 2001, 30(2):312-333.
[23] TOEPFER F. 开方根规律在制图综合中应用范围的研究[J]. 测绘译丛, 1963(2):35-39. TOEPFER F. Study of the Application of the Principle of Square Root in Cartographic Generalization[J]. Translated Collection of Surveying and Mapping Press, 1963(2):35-39.
[24] 王家耀, 李志林, 武芳. 数字地图综合进展[M]. 北京:科学出版社, 2011. WANG Jiayao, LI Zhilin, WU Fang. Advances in Digital Map Generalization[M]. Beijing:Science Press, 2011.
[25] 毋河海. 地图综合基础理论与技术方法研究[M]. 北京:测绘出版社, 2004. WU Hehai. Research on the Basic Theory and Technology Method of Map Generalization[M]. Beijing:Surveying and Mapping Press, 2004.

Stroke特征约束的树状河系层次关系构建及简化方法

Method of Tree-like River Networks Hierarchical Relation Establishing and Generalization Considering Stroke Properties

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	贾象阳, 黄先锋, 牛文渊, 张帆, 高云龙, 杨冲. 顾及噪声密度函数差异的自适应回归算法及其在人工标靶提取中的应用[J]. 测绘学报, 2021, 50(2): 226-234.
[2]	黄博华, 钟巍, 翟仁健, 周青. 城市道路网匹配的层次化面域剖分模型[J]. 测绘学报, 2018, 47(11): 1526-1536.