Journal of The Korean Society of Agricultural Engineers (한국농공학회논문집)

The Korean Society of Agricultural Engineers (한국농공학회)
권호 표지
DOI QR코드

DOI QR Code

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

크루스칼 알고리즘과 불규칙 삼각망을 이용한 유역 추출 알고리즘

  • 박미정 (농촌진흥청 농촌생활연구소) ;
  • 허현 (서울대학교 농업생명과학대학 지역시스템공학과) ;
  • 김태곤 (서울대학교 농업생명과학대학 대학원) ;
  • 서교 (충북대학교 농업생명환경대학 지역건설공학과) ;
  • 이정재 (서울대학교 농업생명과학대학 지역시스템공학과)
  • Published : 2006.07.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Choi; Jin-Yong and Engel, Bernard A., 2003, Real-Time watershed delineation System Using Web-GIS, 17(3): 189-196 https://doi.org/10.1061/(ASCE)0887-3801(2003)17:3(189)
  2. Environmental Sysyern Research Institute (ESRI), 1992, GRID command references, Redlands, California, USA
  3. Environmental Sysyem Research Institute (ESRI), 2005, Arc hydro tools-tutorial, Redlands, California, USA
  4. Fairfield, and Leymarie, Water Resource Reservation, 1991, Drainage networks from grid digital elevation models, 30(6): 1681-1692
  5. 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
  6. 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)
  7. 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)
  8. 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)
  9. Kruskal, J. B., 1956, On the shortest spanning subtree and the traveling salesman problem., Proceedings of the American Mathematical Society, 7: 48-50
  10. 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 https://doi.org/10.1016/0098-3004(92)90007-E
  11. 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 https://doi.org/10.1016/S0734-189X(84)80011-0
  12. 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)
  13. 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 https://doi.org/10.1016/S0022-1694(00)00342-5