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

doi:10.11947/j.AGCS.2018.20170141

Abstract

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

CLC Number:

P283

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.

References

[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.