Abstract
For the generalization of river network, the importance decision of river channels in a catchment has to consider three aspects at different levels: the spatial distribution pattern at macro level, the distribution density at meso level and the individual geometric properties at micro level. To extract such structured information, this study builds the model of watershed hierarchical partitioning based on Delaunay triangulation. The watershed area is determined by the spatial competition process applying the partitioning similar to Voronoi diagram to obtain the basin polygon of each river channel. The hierarchical relation is constructed to represent the inclusion between different level watersheds. This model supports to compute the parameters such as distribution density, distance between neighbor channels and the hierarchical watershed area. The study presents a method to select the river network by the watershed area threshold. The experiment on real river data shows this method has good generalization effect.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ai T, Oosterom P van (2002) GAP-tree Extensions Based on Skeletons. In: Richardson D, Oosterom P van (eds) Advances in Spatial Data Handling. Springer-Verlag, Berlin, pp 501–514
Ai T, Guo R, Liu Y (2000) A Binary Tree Representation of Bend Hierarchical Structure Based on Gestalt Principles. In: Proc of the 9th Int Symp on Spatial Data Handling, Beijing, pp 2a30–43
Band LE (1986) Topographic Partition of Watersheds with Digital Elevation Models. Water Resource Research 22(1):15–24
Brassel KE, Weibel R (1988) A Review and Framework of Automated Map Generalization. Int J of Geographical Information Systems 2(3):229–244
Horton RE (1945) Erosion Development of Streams and Drainage Basins: Hydrophysical Approach to Quantitative Morphology. Bulletin of the Geological Society of America 56(3):275–370
Jones CB, Bundy GL, Ware JM (1995) Map Generalization With A Triangulated Data Structure. Cartography and Geographic Information System 22(4): 317–331
Paiva J, Egenhofer MJ (2000) Robust Inference of the Flow Direction in River Networks. Algorithmica 26(2)
Plazanet C, Bigolin NM, Ruas A (1998) Experiment with Learning Techniques for Spatial Model Enrichment and Line Generalization. Geoinformatica 2(4): 315–333
Poorten P, Jones CB (1999) Customisable Line Generalization Using Delaunay Triangulation. In: CD-Rom Proc of the 19th ICC, Ottawa, Canada, Section 8
Richardson DE (1993) Automatic Spatial and Thematic Generalization using a Context Trans-formation Model. PhD Thesis, Wageningen Agricultural University
Ros DD, Borga M (1997) Use of Digital Elevation Model Data for the Derivation of the Geomorphological Instantaneous Unit Hydrograph. Hydrological Process 11:13–33
Rosso R, Bacchi B, La Barbera P (1991) Fractal Relation of Mainstream Length to Catchment Area in River Networks. Water Resource Research 27:381–387
Sester M (2000) Generalization Based on Least Squares Adjustment. In: IAPRS Vol XXXIII, Part B4/3, Comm IV, pp 931–938, ISPRS Congress, Amsterdam
Thomson RC, Brooks R (2000) Efficient Generalization and Abstraction of Network Data Using Perceptual Grouping. In: Proc of the 5th Int Conf on Geo-Computation
Töpfer F, Pillewizer W (1966) The principles of selection: a means of cartographic generalization. The Cartographic J 3(1):10–16
Tribe A (1992) Automated Recognition of Valley Lines and Drainage Networks from Grid Digital Elevation Models: A Review and a New Method. J of Hydrology 139:263–293
Wolf GW (1998) Weighted Surface Networks and Their Application to Cartographic Generalization. In: Barth W (ed) Visualization Technology and Algorithm. Springer-Verlag, Berlin, pp 199–212
Wu H (1997) Structured Approach to Implementing Automatic Cartographic Generalization. In: Proc of the 18th ICC, Stockholm, Sweden, vol 1, pp 349–356
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ai, T., Liu, Y., Chen, J. (2006). The Hierarchical Watershed Partitioning and Data Simplification of River Network. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_39
Download citation
DOI: https://doi.org/10.1007/3-540-35589-8_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35588-5
Online ISBN: 978-3-540-35589-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)