Browse > Article
http://dx.doi.org/10.5389/KSAE.2006.48.4.003

Watershed Delineation Algorithm Using Kruskal's Algorithm and Triangulated Irregular Network  

Park Mee-Jeong (농촌진흥청 농촌생활연구소)
Heo Hyun (서울대학교 농업생명과학대학 지역시스템공학과)
Kim Tae-Gon (서울대학교 농업생명과학대학 대학원)
Suh Kyo (충북대학교 농업생명환경대학 지역건설공학과)
Lee Jeong-Jae (서울대학교 농업생명과학대학 지역시스템공학과)
Publication Information
Journal of The Korean Society of Agricultural Engineers / v.48, no.4, 2006 , pp. 3-12 More about this Journal
Abstract
Watershed is the land area that contributes runoff to an outlet point. To delineate an watershed, watershed delineation using GIS that contains grid data structure is the most general method. Some researchers have studied to implement algorithms that revise the TIN topography since it is difficult to delineate watershed boundary more accurately. In this study kruskal's greedy algorithm and triangulated irregular network (TIN) were used to delineate a watershed. This method does not require a conversion from to DEM in grid and automatically obtain(generates) the oulet points. Delineation algorithm was tested in Geosan-gun, Chung-cheongbuk-do and get small watershed areas. Finally, kruskal's algorithm could operate more precisely with revision algorithm.
Keywords
Watershed delineation; Watershed; Triangulated irregular network(TIN); Kruskal; algorithm; Geographic information system (GIS);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kang, Ho-Yun, Cho, Sok-Ho, Lee, Jong-Chool, Kang, In-Joon, 2001, Construction of Three Dimensional Land Information System Using Triangulated Irregular Network In Cadastral Field, Korean Society of Civil Engineers 2001 Symposium, 2191-2194. (in Korean)
2 Kim, Eui-Myong, Lee, Suk-Kun, Kim, TaeGyun, 2000, Generation and Slope Analysis of Triangulated Irrugular Network Using Radial Sweep AlgorithmThe Journal of Korean Society of Civil Engineer, 20(6): 701-708. (in Korean)
3 O'Callaghan, J. F., and Mark, 1984, The extraction of drainage networks from digital elevation data, D. M., Comput. Vis. Graph. Image Process., 28: 323-344   DOI
4 Park, Meejeong, 2005, Three-dimensional geographic data modeling with relational DBMS, fractal and component based software engineering techniques, Ph. D. Thesis, Seoul National University, Seoul, Korea. (in Korean)
5 Choi; Jin-Yong and Engel, Bernard A., 2003, Real-Time watershed delineation System Using Web-GIS, 17(3): 189-196   DOI   ScienceOn
6 Kim, Ji-Eun, Lee, Geun--Sang, Cho, Gi-Sung, Jang, Yeong-Yul, 2000, The application of GIS and RS for extracting Sumjin Watershed hydrologic-parameter, The Journal of GIS Association of Korea, 8 (2) : 257-274. (in Korean)
7 Jenson, S. K., and Domingue, J. O., 1988, Extracting topographic structure from digital elevation data for geographic information system analysis, Programming engineering remote sensing, 54 (11): 1593-1600
8 Martz, L. W., and Garbrecht, J., Computing Geoscience, 1992, Numerical difinition of drainage netwok and subcathment areas from digital elevation models, 18 (6): 747-761   DOI   ScienceOn
9 Tucotte, R., Fortin, J. P., Rousseau, A. N., Massicotte, S., and Villeneuve, J. P., 2001, Determination of the drainage structure of a watershed using a digital elevation model and a digital river and lake network, Jounal of Hydrology, 240: 225-241   DOI   ScienceOn
10 Environmental Sysyem Research Institute (ESRI), 2005, Arc hydro tools-tutorial, Redlands, California, USA
11 Kruskal, J. B., 1956, On the shortest spanning subtree and the traveling salesman problem., Proceedings of the American Mathematical Society, 7: 48-50
12 Environmental Sysyern Research Institute (ESRI), 1992, GRID command references, Redlands, California, USA
13 Fairfield, and Leymarie, Water Resource Reservation, 1991, Drainage networks from grid digital elevation models, 30(6): 1681-1692