Earth Surface Processes

Drainage generalization by layered division ofthe number of retained rivers in river trees

Expand
  • School of Geography, Sun Yat-sen University, Guangzhou 510275, China

Received date: 2006-08-08

  Revised date: 2006-11-18

  Online published: 2007-03-25

Supported by

国家自然科学基金项目(40671164、40101024) ;"985"工程GIS与遥感的地学应用科技创新平台 (105203200400006)

Abstract

The theoretic and methodological research of map generalization is an important field in cartography and geographical information systems. The difficulties of map generalization lie in selectively omitting some features while maintaining the overall characteristics of their spatial distribution. Simplifying drainages is an important aspect of map generalization.Structural patterns and density differences are salient characteristics of drainages, which should be maintained in generalized versions. This paper proposed a new method to generalize dendritic drainages while maintaining the density differences between sub-drainages, which is based on the layered division of the number of retained rivers in river trees. We analyzed the layered structure of dendritic drainages and their density differences, and found the density differences inside a drainage come from the differences of the number of tributaries of its sub-drainages. A method to allocate the number of retained rivers is accordingly proposed, which divides the overall retained number of sub-drainages of a drainage according to the ratio of the number of the tributaries. The structured drainage generalization is executed in three steps. Firstly, the river entities and river trees are constructed, and the number of tributaries for each river is counted. Then the number of rivers to be retained in the generalized version is computed according to the Square Root Law. Lastly the number of retention is divided among all of the drainages according to the number of their tributaries, the mainstream of a drainage with big length and spacing is selected, and the allocation and selection are recursively executed in the lower layer until the number of the selected rivers reaches the limit of the drainage. The method was implemented as plug-ins in Java Environment. Experimental results are compared with the hand-made generalized maps. A case study of drainage generalization showed that the method created acceptable results and the density differences among drainages were maintained effectively.

Cite this article

ZHANG Qing-nian . Drainage generalization by layered division ofthe number of retained rivers in river trees[J]. GEOGRAPHICAL RESEARCH, 2007 , 26(2) : 222 -228 . DOI: 10.11821/yj2007020002

References



[1] Weibel R, Dutton G. Generalising spatial data and dealing with multiple representations. In: Longley P A, Goodchild M F, Maguire D J, et al. Geographic Information Systems-Principles and Technical Issues (2nd ed.), Volume 1. New York: John Wiley & Sons, 1999.125~155.



[2] Weibel R.Generalization of Spatial Data: Principles and Selected Algorithms. In: van Kreveld M, Nievergelt J, Roos T, et al. Algorithmic Foundations of Geographic Information Systems.Berlin: Springer, 1997. 99~152.



[3] Ruas A, Mackaness W A. Strategies for urban map generalization.In: Proceedings of the 18th ICA/ACI International Cartographic Conference. Stockholm: ICC, 1997. 1387~1394.



[4] Ruas A. A method for building displacement in automated map generalization. International Journal of Geographical Information Science, 1998, 12(8): 789~804.



[5] Regnauld N.Contextual building typification in automated map generalization . Algorithmica,2001,30:312~333.



[6] Sester M. Optimization Approaches for Generalization.http://www.geo.unizh.ch/ICA/



[7] 艾廷华,刘耀林. 保持空间分布特征的群点化简方法. 测绘学报, 2002, 31(2): 175~181.



[8] 何宗宜. 地图数据处理模型的原理与方法. 武汉:武汉大学出版社, 2004.



[9] 毋河海. 自动综合的结构化实现. 武汉测绘科技大学学报, 1996, 21(3):277~284.



[10] 何宗宜, 阮依香, 尹为利,等. 基于分形理论的水系要素制图综合研究. 武汉大学学报(信息科学版), 2002, 27(4): 427~431.



[11] 艾自兴, 毋河海, 艾廷华,等. 河网自动综合中Delaunay三角的应用. 地球信息科学, 2003, (2): 39~42.



[12] Thomson R, Brooks R. Exploiting perceptual grouping for map analysis, understanding and generalization: The case of road and river networks. In: Graphics Recognition: Algorithms and Applications, Volume 2390 of Lecture Notes in Computer Science. Berlin: Springer, 2002. 141~150.



[13] 张青年. 顾及密度差异的河系简化. 测绘学报, 2006, 35(2): 191~196.



[14] 毋河海. 河系树结构的自动建立. 武汉测绘科技大学学报, 1995, 20(增刊): 7~14.



[15] 张青年,全洪. 河系树的建立及其应用. 中山大学学报(自然科学版), 2005, 44(6): 101~104.



[16] 吴洁,李霖,郭仁忠,等.数字环境下地图综合结果自动评价模型的研究与应用.测绘科学,2002,27(2):34~39.
Outlines

/