Acta Geodaetica et Cartographica Sinica ›› 2018, Vol. 47 ›› Issue (4): 537-546.doi: 10.11947/j.AGCS.2018.20170141

Previous Articles     Next Articles

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

LI Chengming1,2, YIN Yong1, WU Wei2, WU Pengda2   

  1. 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:

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: