Watershed Delineation Algorithm Using Kruskal's Algorithm and Triangulated Irregular Network
![]() |
Park Mee-Jeong
(농촌진흥청 농촌생활연구소)
Heo Hyun (서울대학교 농업생명과학대학 지역시스템공학과) Kim Tae-Gon (서울대학교 농업생명과학대학 대학원) Suh Kyo (충북대학교 농업생명환경대학 지역건설공학과) Lee Jeong-Jae (서울대학교 농업생명과학대학 지역시스템공학과) |
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 |
![]() |