A new algorithm is presented which assumes that such depressions are real features in the landscape, and which allows them to ‘fill’ and then ‘overflow’ into downstream areas within the DEM. Long-term monitoring and assessment of a stream restoration project in central New York. Updated 10 Feb 2015. This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. The type of input flow direction raster between these three influences how the FlowAccumulation task partitions and accumulates flow in each cell. Flow accumulation algorithms estimate the steady state of flow on real or modeled topographic surfaces and are crucial for hydrological and geomorphological assessments, including delineation of river networks, drainage basins, and sediment transport processes. Xin YANG, Jiaming NA, Guoan TANG, Tingting WANG, Axing ZHU. Mohammad Saeid MIRAKHORLO, Majid RAHIMZADEGAN. Parallel contributing area calculation with granularity control on massive grid terrain datasets. GeoInformatica, 7(4): 283–313, RBai, T Li, YHuang, JLi, G Wang (2015). Flow accumulation algorithm open source code in C++ on Windows. Comput Geosci, 60: 70–80, FNardi, S Grimaldi, MSantini, APetroselli, LUbertini (2008). Qing GU,Jun LI,Jinsong DENG,Yi LIN,Ligang MA,Chaofan WU,Ke WANG,Yang HONG. River Res Appl, 30(2): 245–258, YChoi (2012). Hongchun ZHU, Yuexue XU, Yu CHENG, Haiying LIU, Yipeng ZHAO. If no weight raster is provided, a weight of 1 is applied to each cell, and the value of cells in the output raster is the number of cells that flow into each cell. Supply Grid [raster] A grid giving the supply (loading) of material to a transport limited accumulation function. Above the threshold, the flow dispersion will be switched from MFD to D8 in order to represent in a more realistic way the channelization of the water. flow accumulation threshold (cells) for linear flow routing: Default: 500: Convergence: Floating point: CONVERGENCE: Convergence factor for Multiple Flow Direction Algorithm (Freeman 1991). A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM April 2011 Proceedings of SPIE - The International Society for Optical Engineering 8009 This strategy can also be used to parallelize the flow-accumulation calculations in the MFD-md algorithm. Flow accumulation algorithms estimate the steady state of flow on real or modeled topographic surfaces and are crucial for hydrological and geomorphological assessments, including delineation of river networks, drainage basins, and sediment transport processes. A function returning a Boolean value. Comput Geosci, 36(2): 171–178, C ZQin, L Zhan (2012). I guess that the tool in SAGA just calculate the flow accumulation from all cells in the DEM, but it would be great help if I can see the source code of the tool. Unlimited viewing of the article/chapter PDF and any associated supplements and figures. contributing area) using either the D8 (O'Callaghan and Mark, 1984) or Rho8 (Fairfield and Leymarie, 1991) algorithms. Enter your email address below and we will send you your username, If the address matches an existing account you will receive an email with instructions to retrieve your username, By continuing to browse this site, you agree to its use of cookies as described in our, Journal of Advances Please note: The publisher is not responsible for the content or functionality of any supporting information supplied by the authors. Parallelizing flow-accumulation calculations on graphics processing units—From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm. The Flow Accumulation algorithm that is being used seems to be hard coded in that it doesn't use any more than 2 GB memory when processing the Flow Direction GRID to generate the Flow Accumulation GRID. But this question is more concerned about the suitability of D8 ( or in general non-dispersive) flow accumulation algorithm for terrain with a lot of flat area, such as highly developed township. Active 1 year, 9 months ago. Guiyun ZHOU,Hongqiang WEI,Suhua FU. The effect of slope on interrill erosion at short slopes. An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling. Adjustment of a spaceborne DEM for use in floodplain hydrodynamic modeling. The accumulated flow value for each pixel is calculated using a recursive function. Stream guiding algorithm for deriving flow direction from DEM and location of main streams 199 analysis. Geophysics, Marine The NIDP value of F is decreased by 1 and F is treated as an interior cell hereafter. Previous. Does anybody know if the neighbor cells on the diagonal positions are also counted when distribute flow from the center cell using the DEMON algorithm? flow accumulation threshold (cells) for linear flow routing: Default: 500: Convergence: Floating point: CONVERGENCE: Convergence factor for Multiple Flow Direction Algorithm (Freeman 1991). (c) The flow accumulation matrix is initialized with one. (e) Cells J, I, E, and A are processed during the second round of tracing. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC Author: Stojanovic, Natalija, Stojanovic, Dragan Source: ISPRS international journal of geo-information 2019 v.8 no.9 ISSN: 2220-9964 Subject: algorithms, digital elevation models, energy, landscapes, spatial data, topography, watersheds Abstract: Fig.6  A worked example of the proposed algorithm. For more information, see Flow accumulation : algorithm.. Flow accumulation Algorithm. This algorithm is an examples of a multiple-flow-direction (MFD) method because the flow entering each grid cell is routed to each downslope neighbour, i.e. Comput Geosci, 52: 177–188, GZhou, Z Sun, SFu (2016). The extraction of drainage networks from digital elevation data. (b) Initial NIDP matrix. a raster map using system domain FlowDirection. Flow accumulation algorithm that routes through flats. If the desired flow routing algorithm is the Dinf, D8 or Rho8, the user has to run respectively the Dinf Flow Pointer, D8 Flow Pointer or Rho8 Flow Pointer tool first; the maps obtained can be used as input for the D-infinity Flow Accumulation tool or for the D8 and Rho8 Flow Accumulation tool, specifying the specific catchment area (SCA) as output type, to calculate the SCA [10, 38]. Calculating the flow accumulation matrix is an essential step for many hydrological and topographical analyses. For more information, see Flow accumulation : algorithm. Use the link below to share a full-text version of this article with your friends and colleagues. Extension of a GIS procedure for calculating the RUSLE equation LS factor. We show that on GPUs the topological sort-based flow accumulation algorithm leads on average to a speedup by a factor of 7 over the flow-transfer algorithm. Input flow direction can be created using the D8, MFD, or DINF method. See Analysis environments and Spatial Analyst for additional details on the geoprocessing environments that apply to this tool. Both of these algorithms are examples of single-flow-direction (SFD) methods because the flow entering each grid cell is routed to only one downslope neighbour, i.e. flow divergence is not permitted. Photogramm Eng Remote Sensing, 54(11): 1593–1600, LJiang, G Tang, XLiu, XSong, J Yang, KLiu (2013). This screenshot shows the HydroSHEDS Flow Accumulation dataset. Hi Volker, Thank you for the clarification! The output raster will always be uncompressed. Calculating catchment area with divergent flow based on a regular grid. IEEE Geoscience and Remote Sensing Letters, 12(2): 424–428, LWang, H Liu (2006). Show more citation formats. Jianjun CAO, Guoan TANG, Xuan FANG, Jilong LI, Yongjuan LIU, Yiting ZHANG, Ying ZHU, Fayuan LI. André Bertoncini: Hi everyone, Does anyone knows where I can find a code in R for the computation of flow accumulation from a DEM?I'm having a problem because the raster package does not perform this task in a straightforward way. The algorithm identifies three types of cells in a flow direction matrix: source cells, intersection cells, and interior cells. Minimum: 0.000000 Default: 1.100000: Prevent Negative Flow Accumulation: Boolean: NO_NEGATIVES The algorithm identifies three types of cells in a flow direction matrix: source cells, intersection cells, and interior cells. Ask Question Asked 2 years, 3 months ago. These are D8, Multiple Flow Direction (MFD) and D-Infinity (DINF) flow methods. Comput Geosci, 43: 7–16, PQuinn, K Beven, PChevallier, OPlanchon (1991). These are D8, Multiple Flow Direction (MFD) and D-Infinity (DINF) flow methods. Stojanovic, N.; Stojanovic, D. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC. The flow accumulation algorithm is independent of rainfall as it simply determines which areas drain where, which will later be used to determine how much water actually flows based on the rainfall event and the area on which … Any hints are welcome. Comput Geosci, 62: 128–135, B PBuchanan, G N Nagle, M T Walter (2014). (f) Cells L, K, G, F, B, and A are processed during the third round of tracing. If you have previously obtained access with your personal account, please log in. This paper proposes a parallel approach to calculate flow accumulations (including both iterative DEM preprocessing and a recursive MFD algorithm) on a CUDA-compatible GPU. [R-sig-Geo] Flow Accumulation Algorithm; André Bertoncini. This algorithm is an examples of a multiple-flow-direction (MFD) method because the flow entering each grid cell is routed to each downslope neighbour, i.e. Small Bodies, Solar Systems The accumulated flow value for each pixel is calculated using a recursive function. This process is referred to as the stream burning and can be effective in the digital reproduction of a known and generally accepted stream network. and Paleomagnetism, History of A new algorithm to calculate weighted flow-accumulation from a DEM by considering surface and underground stormwater infrastructure. Fig.5  Algorithm 5: compute the FlowAccu matrix from the FlowDir matrix using the proposed algorithm. This repository's goal is to demonstrate how to correctly implement common data structures and algorithms in the simplest and most elegant ways. Comput Geosci, 17(3): 413–422, SFu, B Liu, HLiu, LXu (2011). The Flow Accumulationtool calculates accumulated flow as the accumulated weight of all cells flowing into each downslope cell in the output raster. When a pixel has neighboring pixels pointing to itself, the values of these neighbours are accumulated, including the value of the pixel itself. Both of these algorithms are examples of single-flow-direction (SFD) methods because the flow entering each grid cell is routed to only one downslope neighbour, i.e. Hello, I have a very specific question about the algorithm implemented in the tool for flow accumulation (flow tracing)--->hydrology--->terrain analysis. If the flow direction contains a loop, the Flow Accumulation task will go into an endless cycle and never finish. One of the unsolved issues in overland flow modelling studies is the choice of the right flow accumulation algorithm (FAA). Viewed 312 times 2. We validate our approach on a Gaussian hill surface and study the convergence of its SCA compared to the analytical solution. The NIDP value of A is decreased by 1 and A is treated as an interior cell hereafter. D-Infinity Flow Direction Grid [raster] A grid giving flow direction by the D-infinity method. When a pixel has neighboring pixels pointing to itself, the values of these neighbours are accumulated, including the value of the pixel itself. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC | Natalija Stojanovic, Dragan Stojanovic | Algorithms, Computer science, … Flow direction is measured in radians, counter clockwise from east. The advantage of computing SCA from point clouds becomes relevant especially for divergent topography and for small drainage areas: These are depicted with much more detail due to the higher sampling density of point clouds. An efficient and comprehensive method for drainage network extraction from DEM with billions of pixels using a size-balanced binary search tree. My question is inspired ( and similar) with my previous question . In this paper, some of the main flow accumulation algorithms and some existing techniques for dealing with closed depressions in DEMs are reviewed. This confirms my thinking about how the DEMON algorithm works. (1896-1977), Chinese Journal of Geophysics (2000-2018), International Point‐cloud‐based SCA values estimated by our method compare well with those estimated by the D∞ or multiple flow direction algorithm on gridded data. J. Geo-Inf. Front. Flow accumulation algorithms estimate the steady state of flow on real or modeled topographic surfaces and are crucial for hydrological and geomorphological assessments, including delineation of river networks, drainage basins, and sediment transport processes. Unlimited viewing of the article PDF and any associated supplements and figures. Alternating scanning orders and combining algorithms to improve the efficiency of flow accumulation calculation. J. Geo-Inf. Earth Sci., With the flow-transfer D8 flow routing model and binary input data, a speed up of 19 is achieved compared to ArcGIS and 15 compared to SAGA. If the input cell, The matrix giving the number of immediately adjacent cells that flow into each cell. Fig.8  Running time (seconds) versus total area (100 million cells excluding NODATA cells) of five algorithms on the Windows system for 3-m LiDAR-based DEM data of 30 counties in Minnesota, USA. Processes in Geophysics, Atmospheric This tool is used to generate a flow accumulation grid (i.e. 2 a). Bartłomiej SZYPUŁA, Małgorzata WIECZOREK. Each cell in a DEM can be modeled as generating a certain amount of flow. Flow accumulation algorithms estimate the steady state of flow on real or modeled topographic surfaces and are crucial for hydrological and geomorphological assessments, including delineation of river networks, drainage basins, and sediment transport processes. Moreover, GPU-based parallelization of the DEM preprocessing step in the flow-accumulation calculations has not been addressed. It seems that the Flow Accumulation Algorithm has not been updated to processes directly from memory. The result of the flow-accumulation algorithm is the sum of all the flow-transfer matrices from each round of the process. Geophysics, Biological These algorithms trace the flow of each cell in a DEM separately until it finally leaves the DEM or ends in a sink. Oceanography, Interplanetary Algorithm specifications: - multiple flow direction - single flow direction - routes across flats - calculates deterministic, randomized and random flow - allows you to specify a weighting exponent that governs the relation flow direction - slope Due to some of the geometric complexities, the model takes a step back from the flow direction and focuses … contributing area) using the FD8 algorithm (Freeman, 1991). 1 Runoff simulation with eight different flow accumulation algorithms: Recommendations using a spatially distributed and open-source model M. López-Vicente a,*, C. Pérez-Bielsa b, T. López-Montero , L.J. Experiments are conducted on thirty datasets with a resolution of 3 m. Compared with the existing algorithms for flow accumulation calculation, the proposed algorithm is easy to implement, runs much faster than existing algorithms, and generally requires less memory space. Parallel flow accumulation algorithms for graphical processing units with application to RUSLE mode Johan Sten, Harri Lilja, Jari Hyväluoma, Jan Westerholm , Mats Aspnäs Information Technology Applies also to the Multiple Triangular Flow Directon Algorithm. ISPRS Int. J Hydrol (Amst), 436–437: 81–91, YYao, X Shi (2015). J Hydrol (Amst), 193(1–4): 204–213, S KJenson, J O Domingue (1988). Fig.7  Running time (seconds) versus total area (100 million cells excluding NODATA cells) of five algorithms on the Linux system for 3-m LiDAR-based DEM data of 30 counties in Minnesota, USA. and Petrology, Exploration Fig.3  Algorithm 3: compute the FlowAccu matrix from the FlowDir matrix using the BTI-based algorithm. flow divergence is not permitted. Log in. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC | Natalija Stojanovic, Dragan Stojanovic | Algorithms, Computer science, CUDA, nVidia, OpenACC, Package, Tesla K80 Comput Vis Graph Image Process, 28(3): 323–344, LOrtega, A Rueda (2010). Fig.2  Algorithm 2: compute the FlowAccu matrix from FlowDir matrix using Wang’s algorithm. 7-16 ISSN: 0098-3004 Subject: algorithms, computers, digital elevation models Abstract: Planets, Magnetospheric The Flow Accumulation tool supports three flow modeling algorithms while computing accumulated flow. Abstract Calculating the flow accumulation matrix is an essential step for many hydrological and topographical analyses. Related to Geologic Time, Mineralogy A fast and simple algorithm for calculating flow accumulation matrices from raster digital elevation[J]. Geomorphology, 238: 56–67, RBarnes (2017). Flow accumulation algorithms estimate the steady state of flow on real or modeled topographic surfaces and are crucial for hydrological and geomorphological assessments, including delineation of river networks, drainage basins, and sediment transport processes. River flow accumulation: % upstream deforestation area as input I am trying to create a 'flow accumulation' raster whereby each river pixel tells me the % upstream area that has been deforested. Highlights We parallelized flow-accumulation calculations on Graphics Processing Units (GPU). 2019, 8, 386. Computerized auto-extraction of drainage networks from Digital Elevation Model (DEM) has been widely used in hydrological modeling and relevant studies. Algorithms and data structures are fundamental to efficient code and good software design. Any hints are welcome. Domain and georeference of output map: The output raster map will always use system domain Value. Efficient flow computation on massive grid terrain datasets. The default flow routing algorithm is the MFD; also in this case it is possible to choose the D8 algorithm. An integrated algorithm to evaluate flow direction and flow accumulation in flat regions of hydrologically corrected DEMs Hongming Zhang, Zhihong Yao, Qinke Yang, Shuqin Li, Jantiene E.M. Baartman , Lingtong Gai , Mingtian Yao, Xiaomei Yang * , Coen J. Ritsema , Violette Geissen The result of Flow Accumulation is a raster of accumulated flow to each cell, as determined by accumulating the weight for all cells that flow into each downslope cell. Physics, Solar Available with Spatial Analyst license. dem - Is D8 flow accumulation algorithm still suitable for watershed computation if terrain contains lots of flat area? J Hydrol (Amst), 404(1–2): 13–29, J FO’Callaghan, D MMark (1984). Extracting topographic structure from digital elevation data for geographic information system analysis. rate, flow accumulation is identical discharge, which can be used to estimate the depth of flow to calculate the shear stress using the depth slope product. If no weight raster is provided, a weight of 1 is applied to each cell, and the value of cells in the output raster is the number of cells that flow into each cell. a raster map using system domain FlowDirection.. Domain and georeference of output map: Creating and designing excellent algorithms is required for being an exemplary programmer. The objective is to use a form‐based algorithm, analyzing flow over single cells by dividing them into eight triangular facets and to estimate the surface flow paths on a raster DEM. This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. Ştefan BILAŞCO, Corina GOVOR, Sanda ROŞCA, Iuliu VESCAN, Sorin FILIP, Ioan FODOREAN. Hydrol Sci J, 53(6): 1176–1193, A DNobre, L A Cuartas, M Hodnett, C DRennó, GRodrigues, ASilveira, MWaterloo, SSaleska (2011). The flow accumulation algorithm essentially determines the upstream contributing area of every grid cell; in other words, what area or how many other cells will drain into a given cell. The five flow accumulation algorithms with O(N) time complexity, including Wang’s algorithm, Jiang’s algorithm, the BTI-based algorithm, the recursive algorithm and our proposed algorithm, are implemented in C++. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. Flow Accumulation¶. For each cell on a gridded DEM, the triangular form‐based multiple flow algorithm (TFM) was used to distribute flow to one or more of the eight neighbor cells, which determined the flow paths over the DEM. For example, there are bridge libraries to talk to SAGA [1], GRASS [2], and ArcGIS [3] from within R which can all read data formats raster can create. Nov 18, 2015 at 3:35 pm: Hi everyone, Does anyone knows where I can find a code in R for the computation of flow accumulation from a DEM? Fig.1  Algorithm 1: compute the NIDP matrix from FlowDir matrix. Bilaşco ŞTEFAN, Roşca SANDA, Fodorean IOAN, Vescan IULIU, Filip SORIN, Petrea DĂNUŢ. Flow accumulation algorithm open source code in C++ on Windows. An adaptive approach to selecting a flow‐partition exponent for a multiple‐flow‐direction algorithm C. Qin State Key Laboratory of Resources and Environmental Information System , Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, China Correspondence qincz@lreis.ac.cn Here, our algorithm outperforms the multiple flow direction algorithm, which is optimized for divergent surfaces. Processes, Information Geology and Geophysics, Physical 2019, 13(2): 317-326. Geophysics, Geomagnetism An intersection cell is treated as an interior cell when its last drainage path is traced and the tracing continues with its downstream cells. View the article PDF and any associated supplements and figures for a period of 48 hours. Please check your email for instructions on resetting your password. Applies also to the Multiple Triangular Flow Directon Algorithm. The 3-m LiDAR-based DEMs of thirty counties in the state of Minnesota, USA, are downloaded from the FTP site operated by the contributing area) using the FD8 algorithm (Freeman, 1991). In this study we present a random sampling scheme that generates homogeneous point densities, in combination with a novel flow path tracing approach—the Facet‐Flow Network (FFN)—that estimates flow accumulation in terms of specific catchment area (SCA) on triangulated surfaces. This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. Use this algorithm to calculate the upslope area of each cell in a digital elevation model. I'm having a problem because the raster package does not perform this task in a straightforward way. An efficient algorithm for calculating drainage accumulation in digital elevation models based on the basin tree index. We also compute the SCA of a 6‐km2‐steep, vegetated catchment on Santa Cruz Island, California, based on airborne lidar point‐cloud data. The host launches the kernel on the device, sets the global variable Repeat to false , and as long as there are non-zero values in Old_Flow water is transferred to New_flow in the recipients and Repeat is set to true . This tool is used to generate a flow accumulation grid (i.e. A new parallelization strategy for recursive multiple flow direction algorithm. The 3-m LiDAR-based DEMs of thirty counties in the state of Minnesota, USA, are downloaded from the FTP site operated by the Algorithm specifications: - multiple flow direction - single flow direction - routes across flats - calculates deterministic, randomized and random flow - allows you to specify a weighting exponent that governs the relation flow direction - slope - handles edge effects The random sampling minimizes biases due to spatial sampling and the FFN allows for direct flow estimation from point clouds. There is an abundant literature on runoff generation under semi-arid conditions, and relating HC and land use management and changes. Lambán b, and A. Navas a a Department of Soil and Water, Estación Experimental de Aula Dei (EEAD –CSIC), Avda.Montañana 1005, 50059 Zaragoza, Spain Learn more. Due to some of the geometric complexities, the model takes a step back from the flow direction and focuses on calculating the slope of flow … Using the D8 algorithm to extract flow direction and flow accumulation for non-flats is easy but it is difficult to apply to flat areas. Parallelizing flow-accumulation calculations on graphics processing units—From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm Author: Qin, Cheng-Zhi, Zhan, Lijun Source: Computers & geosciences 2012 v.43 pp. The flow transfer algorithm utilizes two temporary DEM sized arrays, Old_Flow and New_Flow, and a DEM sized result array Accu in which the final accumulation result is stored. Shifa MA, Feng LIU, Chunlei MA, Xuemin OUYANG. contributing area) using either the D8 (O'Callaghan and Mark, 1984) or Rho8 (Fairfield and Leymarie, 1991) algorithms. For overland flow direction in general however, a multiple-flow direction algorithm is generally more forgiving of DEM errors, but doesn’t necessarily yield fully connected stream networks if your ultimate intention is a flow accumulation-thresholded predicted flow channel network delineation. This flow is apportioned to downstream cells according to a chosen flow metric.The flow accumulation matrix, then, is one in which every cell’s value is the summation of the flow it generates and all the flow which ultimately passes through it from upstream. Flow accumulation tool does not honour the Compression environment setting map requirements: the input map be! Seems that the flow accumulation task will go into an endless cycle and finish... Algorithms processes recursively all upwards connected cells until each cell of the main accumulation! Hongchun ZHU, Yuexue XU, Yu CHENG, Haiying LIU, HLiu, LXu ( 2011 ) these influences... Code and good software design, Chunlei MA, Xuemin OUYANG for calculations of flow, California, on! In raster digital elevation models to processes directly from memory accumulation tool supports three flow modeling while! Numbers instead of page numbers adjacent cells that flow into each downslope cell a. Short slopes matrix giving the number of immediately adjacent cells that flow into each cell of the existing algorithms flow... Rusle equation LS factor accumulation: algorithm 30 ( 2 ): 317-326 package does not perform this in! Of F is treated as an interior cell hereafter a fast and simple algorithm for calculating flow calculations! A 3×4 DEM with flow Directions ” and relating HC and land use management and changes here our. Of material to a NumPy Array and see if i can improve the time! Yu CHENG, Haiying LIU, Yiting ZHANG, Ying ZHU, Fayuan LI supply grid [ ]... Performs much faster than the sequential algorithm a digital elevation models on GPU to choose the D8 algorithm recursive... Out to a NumPy Array and see if i can improve the processing time ( 1–2 ):,. Sfu, B PBuchanan, G, F, B PBuchanan,,! The efficiency of flow accumulation algorithm open source code in C++ on Windows see if i improve..., 52: 177–188, GZhou, Z Sun, SFu ( 2016 ) IQBAL, Tieming,! For geographic information system analysis [ J ] on the basin tree index also in this,!, N. ; stojanovic, N. ; stojanovic, N. ; stojanovic N.... Algorithm to calculate the upslope area of each cell of the unsolved in! G Wang ( 2015 ) a hydrologically relevant new terrain Model going to try to convert the flow matrix! Flow based on the geoprocessing environments that apply to flat areas of simulated drainage patterns using terrain... I can improve the efficiency of flow accumulation algorithm still suitable for watershed computation if terrain contains lots flat... Use in floodplain hydrodynamic modeling certain amount of flow accumulation matrices is proposed in this paper, some of main. Accumulated flow ( 0 ): 204–213, S KJenson, J FO ’ Callaghan, MMark... Content ) should be directed to the analytical solution Shi ( 2015 ) of! Input flow direction can be created by the tool “ D-Infinity flow Directions W (. The flat area issue a certain amount of flow contributing area ) using the D8 O'Callaghan. A sink regular grid elevation Model ( DEM ) has been widely used hydrological., JLi, G, F, B LIU, Yiting ZHANG, Ying ZHU, Yuexue XU Yu! Produced by the flow accumulation algorithm you could also look at calling out to a GIS procedure for calculating flow! //Journal.Hep.Com.Cn/Fesci/En/10.1007/S11707-018-0725-9, http: //journal.hep.com.cn/fesci/EN/10.1007/s11707-018-0725-9, http: //journal.hep.com.cn/fesci/EN/10.1007/s11707-018-0725-9, http: //journal.hep.com.cn/fesci/EN/Y2019/V13/I2/317 D8... Fig.3 algorithm 3: compute the FlowAccu matrix from FlowDir matrix using the proposed algorithm flowing each. To this tool is used to generate a flow direction ( MFD ) and D-Infinity ( DINF flow! California, based on a regular grid weight of all cells flowing into each downslope cell a., Jingjing ZHANG calculate the upslope area of each cell in a DEM by considering surface and underground stormwater.... Apply to flat areas are reviewed be illustrated using a 3×3 DEM example (.. Mark, 1984 ) or Rho8 ( Fairfield and Leymarie, 1991 ) 1–4! Elegant ways extension of a spaceborne DEM for use in floodplain hydrodynamic.. Li ZHUO, Jun LI, Kangning HUANG you have previously obtained access your! Massive grid terrain datasets be illustrated using a size-balanced binary search tree HC and land use management and.. Of pixels using a recursive function cell in a digital elevation models for hydrologic analysis and modelling fast simple. Fayuan LI dealing with closed depressions in digital elevation Model cells for calculation flow. 2 years, 3 months ago creating and designing excellent algorithms is required being! Single-Flow direction matrices flat area using a recursive function for the flow of each cell of the DEM or in! H, D, C, and a are processed during the first issue of 2016, journals... 2014 Higher Education Press, all Rights Reserved geomorphology, 238:,! Zqin, L W Martz ( 1997 ) efficient method for identifying and filling surface in..., RBarnes ( 2017 ) T LI, Yongjuan LIU, HXie, ZXiang ( 2011 ) algorithms trace flow. From a DEM can be modeled as generating a certain amount of flow YWang, LIU...