An efficient assignment of drainage direction over flat surfaces in raster digital elevation models

Computers and Geosciences

Volumn 62, Issue , 2014, Pages 128-135

  Barnes, Richard ^a   Lehman, Clarence ^a   Mulla, David ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Drainage network; Flat resolution; GIS; Hydrology; Modeling; Terrain analysis

Indexed keywords

DIGITAL ARITHMETIC; DIGITAL INSTRUMENTS; GEOGRAPHIC INFORMATION SYSTEMS; GEOMORPHOLOGY; HYDROLOGY; LANDFORMS; MODELS; PARALLEL FLOW; PARALLEL PROCESSING SYSTEMS; SURVEYING; TOPOGRAPHY; ALGORITHMS;

DIGITAL ELEVATION MODEL; DRAINAGE NETWORKS; ELEVATION GRADIENT; FLOATING POINTS; FLOW CONVERGENCE; PARALLEL IMPLEMENTATIONS; SINGLE PROCESSORS; TERRAIN ANALYSIS;

ITERATIVE METHODS;

ALGORITHM; DIGITAL ELEVATION MODEL; DRAINAGE; FLOW MODELING; GIS; HYDROLOGICAL MODELING; TERRAIN; TOPOGRAPHY; DRAINAGE NETWORK; HYDROLOGICAL RESPONSE; SATELLITE DATA;

EID: 84887628311     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2013.01.009     Document Type: Article

References (33)

1. Alsdorf D. Water storage of the central amazon floodplain measured with gis and remote sensing imagery. Annals of the Association of American Geographers 2003, 93(1):55-66. doi:http://dx.doi.org/10.1111/1467-8306.93105.
2. Barnes, R., Lehman, C., Mulla, D., 2013. Priority-Flood: An optimal depression-filling and Watershed-Labeling Algorithm for Digital Elevation Models. Computers & Geosciences.
3. Brardinoni F., Hassan M. Glacial erosion, evolution of river long profiles, and the organization of process domains in mountain drainage basins of coastal British Columbia. Journal of Geophysical Research 2006, 111(F1):F01013. doi:http://dx.doi.org/10.1029/2005JF000358.
4. Clarke S., Burnett K., Miller D. Modeling streams and hydrogeomorphic attributes in oregon from digital and field data. Journal of the American Water Resources Association 2008, 44(2):459-477. doi:http://dx.doi.org/10.1111/j.1752-1688.2008.00175.x.
5. Clennon J., King C., Muchiri E., Kitron U. Hydrological modelling of snail dispersal patterns in msambweni, kenya and potential resurgence of schistosoma haematobium transmission. Parasitology 2007, 134(05):683-693. doi:http://dx.doi.org/10.1017/S0031182006001594.
6. Coe J., Kinner D., Godt J. Initiation conditions for debris flows generated by runoff at chalk cliffs, central colorado. Geomorphology 2008, 96(3-4):270-297. doi:http://dx.doi.org/10.1016/j.geomorph.2007.03.017.
7. Coppola E., Tomassetti B., Mariotti L., Verdecchia M., Visconti G. Cellular automata algorithms for drainage network extraction and rainfall data assimilation. Hydrological Sciences Journal 2007, 52(3):579-592. doi:http://dx.doi.org/10.1623/hysj.52.3.579.
8. Fang X., Pomeroy J., Westbrook C., Guo X., Minke A., Brown T. Prediction of snowmelt derived streamflow in a wetland dominated prairie basin. Hydrology and Earth System Sciences 2010, 14(6):991-1006. doi:http://dx.doi.org/10.5194/hessd-7-1103-2010.
9. Garbrecht J., Martz L. The assignment of drainage direction over flat surfaces in raster digital elevation models. Journal of Hydrology 1997, 193(1-4):204-213. doi:http://dx.doi.org/10.1016/S0022-1694(96)03138-1.
10. Grana C., Borghesani D., Cucchiara R. Optimized block-based connected components labeling with decision trees. IEEE Transactions on Image Processing 2010, 19(6):1596-1609. doi:http://dx.doi.org/10.1109/TIP.2010.2044963.
11. Heckbert, P., 1990. A seed fill algorithm. In: Graphics gems. Academic Press Professional, Inc., pp. 275-277.
12. Jana R., Reshmidevi T., Arun P., Eldho T. An enhanced technique in construction of the discrete drainage network from low-resolution spatial database. Computers and Geosciences 2007, 33(6):717-727. doi:http://dx.doi.org/10.1016/j.cageo.2006.06.002.
13. Jones R. Algorithms for using a DEM for mapping catchment areas of stream sediment samples. Computers and Geosciences 2002, 28(9):1051-1060. doi:http://dx.doi.org/10.1016/S0098-3004(02)00022-5.
14. Kite G. Modelling the Mekong: hydrological simulation for environmental impact studies. Journal of Hydrology 2001, 253(1-4):1-13. doi:http://dx.doi.org/10.1016/S0022-1694(01)00396-1.
15. Liang C., MaCkay D. A general model of watershed extraction and representation using globally optimal flow paths and up-slope contributing areas. International Journal of Geographical Information Science 2000, 14(4):337-358. doi:http://dx.doi.org/10.1080/13658810050024278.
16. Lin W., Chou W., Lin C., Huang P., Tsai J. Automated suitable drainage network extraction from digital elevation models in taiwan's upstream watersheds. Hydrological Processes 2006, 20(2):289-306. doi:http://dx.doi.org/10.1002/hyp.5911.
17. Mackay D., Band L. Extraction and representation of nested catchment areas from digital elevation models in lake-dominated topography. Water Resources Research 1998, 34(4):897-901. doi:http://dx.doi.org/10.1029/98WR00094.
18. Miller, D., 2003. Programs for dem analysis. Landscape dynamics and forest management. General Technical Report RMRSGTR-101CD. USDA Forest Service, Rocky Mountain Research Station, Fort Collins, Colorado, USA [CD-ROM].
19. Nardi F., Grimaldi S., Santini M., Petroselli A., Ubertini L. Hydrogeomorphic properties of simulated drainage patterns using digital elevation models. The flat area issue/propriétés hydro-géomorphologiques de réseaux de drainage simulés à partir de modèles numériques de terrain: la question des zones planes. Hydrological Sciences Journal 2008, 53(6):1176-1193. doi:http://dx.doi.org/10.1623/hysj.53.6.1176.
20. Phillips J., Slattery M. Downstream trends in discharge, slope, and stream power in a lower coastal plain river. Journal of Hydrology 2007, 334(1-2):290-303. doi:http://dx.doi.org/10.1016/j.jhydrol.2006.10.018.
21. Planchon O., Darboux F. A fast, simple and versatile algorithm to fill the depressions of digital elevation models. Catena 2002, 46(2-3):159-176. doi:http://dx.doi.org/10.1016/S0341-8162(01)00164-3.
22. Soille P., Vogt J., Colombo R. Carving and adaptive drainage enforcement of grid digital elevation models. Water Resources Research 2003, 39(12):1366-1375. doi:http://dx.doi.org/10.1029/2002WR001879.
23. Stepinski T., Vilalta R. Digital topography models for martian surfaces. IEEE Geoscience and Remote Sensing Letters 2005, 2(3):260-264. doi:http://dx.doi.org/10.1109/LGRS.2005.848509.
24. Tarboton D. A new method for the determination of flow directions and upslope areas in grid digital elevation models. Water Resources Research 1997, 33:309-319. doi:http://dx.doi.org/10.1029/96WR03137.
25. Tarboton, D., Ames, D., 2001. Advances in the mapping of flow networks from digital elevation data. In: World Water and Environmental Resources Congress. American Socety of Civil Engineers, USA, pp. 20-24. doi:. doi:10.1061/40569(2001)166.
26. Toma, L., Wickremesinghe, R., Arge, L., Chase, J.S., Vitter, J.S., Halpin, P.N., Urban, D., 2001. Flow computation on massive grids. In: Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, GIS '01. ACM, New York, NY, USA, pp. 82-87. doi:. doi:10.1145/512161.512180.
27. Tribe A. Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method. Journal of Hydrology 1992, 139(1-4):263-293. doi:http://dx.doi.org/10.1016/0022-1694(92)90206-B.
28. Turcotte R., Fortin J., Rousseau A., Massicotte S., Villeneuve J. Determination of the drainage structure of a watershed using a digital elevation model and a digital river and lake network. Journal of Hydrology 2001, 240(3-4):225-242. doi:http://dx.doi.org/10.1016/S0022-1694(00)00342-5.
29. Vogt J., Colombo R., Bertolo F. Deriving drainage networks and catchment boundaries: a new methodology combining digital elevation data and environmental characteristics. Geomorphology 2003, 53(3-4):281-298. doi:http://dx.doi.org/10.1016/S0169-555X(02)00319-7.
30. Wallis, C., Watson, D., Tarboton, D., Wallace, R., 2009. Parallel flow-direction and contributing area calculation for hydrology analysis in digital elevation models. In: International Conference on Parallel and Distributed Processing Techniques and Applications.
31. Wang L., Liu H. An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling. International Journal of Geographical Information Science 2006, 20(2):193-213. doi:http://dx.doi.org/10.1080/13658810500433453.
32. White A., Kumar P., Saco P., Rhoads B., Yen B. Hydrodynamic and geomorphologic dispersion scale effects in the Illinois river basin. Journal of Hydrology 2004, 288(3-4):237-257. doi:http://dx.doi.org/10.1016/j.jhydrol.2003.10.019.
33. Zhang H., Huang G. Building channel networks for flat regions in digital elevation models. Hydrological Processes 2009, 23(20):2879-2887. doi:http://dx.doi.org/10.1002/hyp.7378.