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 … Input flow direction can be created using the D8, MFD, or DINF method. 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 Flow Accumulation tool supports three flow modeling algorithms while computing accumulated flow. A new algorithm to calculate weighted flow-accumulation from a DEM by considering surface and underground stormwater infrastructure. Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. Alternating scanning orders and combining algorithms to improve the efficiency of flow accumulation calculation. Use the link below to share a full-text version of this article with your friends and colleagues. Environ Model Softw, 30(0): 81–91, T GFreeman (1991). 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. and Paleomagnetism, History of 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. in Modeling Earth Systems (JAMES), Journal of Geophysical Research Input map requirements: The input map should be a raster map that is produced by the Flow direction operation, i.e. J Hydrol (Amst), 404(1–2): 13–29, J FO’Callaghan, D MMark (1984). Show more citation formats. 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. Calculating catchment area with divergent flow based on a regular grid. Powered by Beijing Magtech Co. Ltd, 京ICP备12020869号-1 京ICP证150856号 京公网安备 11010202008535号, Service: 010-58556313 (Technology); 010-58556485 (Subscription) E-mail: subscribe@hep.com.cn, A fast and simple algorithm for calculating flow accumulation matrices from raster digital elevation, LArge, J Chase, PHalpin, LToma, J Vitter, DUrban, RWickremesinghe (2003). a raster map using system domain FlowDirection. dem - Is D8 flow accumulation algorithm still suitable for watershed computation if terrain contains lots of flat area? This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. Domain and georeference of output map: The output raster map will always use system domain Value. IEEE Geoscience and Remote Sensing Letters, 12(2): 424–428, LWang, H Liu (2006). 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. Physics, Astrophysics and Astronomy, Perspectives of Earth and Space Scientists, orcid.org/https://orcid.org/0000-0002-8106-5927, orcid.org/https://orcid.org/0000-0002-2302-166X, orcid.org/https://orcid.org/0000-0003-1323-6453, I have read and accept the Wiley Online Library Terms and Conditions of Use, jgrf21079-sup-0001-2018JF004827-Text_SI-S01.pdf. This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. For more information, see Flow accumulation : algorithm. Parallel drainage network computation on CUDA. [R-sig-Geo] Flow Accumulation Algorithm; André Bertoncini. Stojanovic, N.; Stojanovic, D. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC. Geophysics, Mathematical 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. These algorithms trace the flow of each cell in a DEM separately until it finally leaves the DEM or ends in a sink. Hongchun ZHU, Yuexue XU, Yu CHENG, Haiying LIU, Yipeng ZHAO. 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 These are D8, Multiple Flow Direction (MFD) and D-Infinity (DINF) flow methods. Hello, I have a very specific question about the algorithm implemented in the tool for flow accumulation (flow tracing)--->hydrology--->terrain analysis. 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? View the article PDF and any associated supplements and figures for a period of 48 hours. 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 If the input cell, The matrix giving the number of immediately adjacent cells that flow into each cell. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. The Flow Accumulationtool calculates accumulated flow as the accumulated weight of all cells flowing into each downslope cell in the output raster. 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. The result of the flow-accumulation algorithm is the sum of all the flow-transfer matrices from each round of the process. Discussion Posts. Fig.4 Algorithm 4: compute the FlowAccu matrix from FlowDir matrix using the recursive algorithm. Creating and designing excellent algorithms is required for being an exemplary programmer. Flow accumulation Multiple-ﬂow-direction algorithm (MFD) DEM preprocessing ... in real DEMs, and (2) using a recursive ﬂow-direction algorithm to calculate the ﬂow accumulation for every cell in the DEM. This tool allows to set a threshold for the flow accumulation. Comput Geosci, 36(2): 171–178, C ZQin, L Zhan (2012). Comput Geosci, 17(3): 413–422, SFu, B Liu, HLiu, LXu (2011). 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. 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. Processes, Information flow divergence is not permitted. Comput Vis Graph Image Process, 28(3): 323–344, LOrtega, A Rueda (2010). 7-16 ISSN: 0098-3004 Subject: algorithms, computers, digital elevation models Abstract: 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. 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 Extracting topographic structure from digital elevation data for geographic information system analysis. The Flow Accumulation algorithm seems to do a lot of swappping between memory and disk while processing. Comput Geosci, 52: 177–188, GZhou, Z Sun, SFu (2016). These are D8, Multiple Flow Direction (MFD) and D-Infinity (DINF) flow methods. Geology and Geophysics, Physical This confirms my thinking about how the DEMON algorithm works. The calculation is initialized by calling the recursive function for the outlet pixel. The Flow Accumulation tool does not honour the Compression environment setting. 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 Please check your email for instructions on resetting your password. Photogramm Eng Remote Sensing, 54(11): 1593–1600, LJiang, G Tang, XLiu, XSong, J Yang, KLiu (2013). Objects, Solid Surface Computerized auto-extraction of drainage networks from Digital Elevation Model (DEM) has been widely used in hydrological modeling and relevant studies. 2019, 8, 386. Chong PENG, Hao XIAO, Yu LIU, Jingjing ZHANG. Several essential procedures need to be implemented in eight-directional (D8) watershed delineation method, among which a problem need to be resolved is the lack of a high efficiency algorithm for quick and accurate computation of flow accumulation matrix … Hydrogeomorphic properties of simulated drainage patterns using digital elevation models: the flat area issue. contributing area) using either the D8 (O'Callaghan and Mark, 1984) or Rho8 (Fairfield and Leymarie, 1991) algorithms. 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. The accumulated flow value for each pixel is calculated using a recursive function. This tool is used to generate a flow accumulation grid (i.e. flow divergence is not permitted. Applies also to the Multiple Triangular Flow Directon Algorithm. An efficient variant of the priority-flood algorithm for filling depressions in raster digital elevation models. When a pixel has neighboring pixels pointing to itself, the values of these neighbours are accumulated, including the value of the pixel itself. This tool is used to generate a flow accumulation grid (i.e. 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. and Petrology, Exploration For more information, see Flow accumulation : algorithm.. 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. This parallelization process can be illustrated using a 3×3 DEM example (Fig. 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. 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. Unlimited viewing of the article/chapter PDF and any associated supplements and figures. 2 a). The effect of slope on interrill erosion at short slopes. This tool is used to generate a flow accumulation grid (i.e. Geophysics, Marine Fig.1 Algorithm 1: compute the NIDP matrix from FlowDir matrix. Planets, Magnetospheric 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. 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. Ask Question Asked 2 years, 3 months ago. (1896-1977), Chinese Journal of Geophysics (2000-2018), International 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. Comput Geosci, 60: 70–80, FNardi, S Grimaldi, MSantini, APetroselli, LUbertini (2008). Oceanography, Interplanetary Xiaoping LIU, Shuli CHEN, Li ZHUO, Jun LI, Kangning HUANG. Adjustment of a spaceborne DEM for use in floodplain hydrodynamic modeling. Fig.2 Algorithm 2: compute the FlowAccu matrix from FlowDir matrix using Wang’s algorithm. 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. Comput Geosci, 90: 87–96, https://doi.org/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. Physics, Comets and Geophysics, Biological Related to Geologic Time, Mineralogy An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling. 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. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC | Natalija Stojanovic, Dragan Stojanovic | Algorithms, Computer science, … 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. GeoInformatica, 7(4): 283–313, RBai, T Li, YHuang, JLi, G Wang (2015). 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. Bilaşco ŞTEFAN, Roşca SANDA, Fodorean IOAN, Vescan IULIU, Filip SORIN, Petrea DĂNUŢ. 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++. Parallel contributing area calculation with granularity control on massive grid terrain datasets. Mohammad Saeid MIRAKHORLO, Majid RAHIMZADEGAN. Processes in Geophysics, Atmospheric Use this algorithm to calculate the upslope area of each cell in a digital elevation model. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. This tool is used to generate a flow accumulation grid (i.e. 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. 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? Geomorphology, 238: 56–67, RBarnes (2017). J. Geo-Inf. The 3-m LiDAR-based DEMs of thirty counties in the state of Minnesota, USA, are downloaded from the FTP site operated by the 4 Ratings. Journal of Geomagnetism and Aeronomy, Nonlinear If the input flow direction raster is not created with the Flow Direction tool, there is a chance that the defined flow … Learn more. ISPRS Int. Small Bodies, Solar Systems Comput Geosci, 43: 7–16, PQuinn, K Beven, PChevallier, OPlanchon (1991). 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. Long-term monitoring and assessment of a stream restoration project in central New York. In this paper, some of the main flow accumulation algorithms and some existing techniques for dealing with closed depressions in DEMs are reviewed. 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 Show more citation formats. Active 1 year, 9 months ago. It traverses all source cells and traces the downstream interior cells of each source cell until an intersection cell is encountered. 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. A fast and simple algorithm for calculating flow accumulation matrices from raster digital elevation[J]. Unlimited viewing of the article PDF and any associated supplements and figures. The assignment of drainage direction over flat surfaces in raster digital elevation models. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC | Natalija Stojanovic, Dragan Stojanovic | Algorithms, Computer science, CUDA, nVidia, OpenACC, Package, Tesla K80 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. Parallelizing flow-accumulation calculations on graphics processing units—From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm. Input map requirements: The input map should be a raster map that is produced by the Flow direction operation, i.e. Algorithms and data structures are fundamental to efficient code and good software design. and Chemical Oceanography, Physical Front. Flow accumulation algorithm that routes through flats. If the flow direction contains a loop, the Flow Accumulation task will go into an endless cycle and never finish. 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. The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models. The proposed parallel algorithm performs much faster than the sequential algorithm. Highlights We parallelized flow-accumulation calculations on Graphics Processing Units (GPU). There is an abundant literature on runoff generation under semi-arid conditions, and relating HC and land use management and changes. The algorithm identifies three types of cells in a flow direction matrix: source cells, intersection cells, and interior cells. Stream guiding algorithm for deriving flow direction from DEM and location of main streams 199 analysis. The extraction of drainage networks from digital elevation data. Copyright © 2014 Higher Education Press, All Rights Reserved. Supply Grid [raster] A grid giving the supply (loading) of material to a transport limited accumulation function. Calculating the flow accumulation matrix is an essential step for many hydrological and topographical analyses. 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]. and you may need to create a new Wiley Online Library account. Viewed 312 times 2. An efficient and comprehensive method for drainage network extraction from DEM with billions of pixels using a size-balanced binary search tree. 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 River Res Appl, 30(2): 245–258, YChoi (2012). The random sampling minimizes biases due to spatial sampling and the FFN allows for direct flow estimation from point clouds. Int J Geogr Inf Sci, 29(7): 1214–1239, HZhang, Q Yang, RLi, QLiu, D Moore, PHe, C JRitsema, VGeissen (2013). I'm having a problem because the raster package does not perform this task in a straightforward way. Minimum: 0.000000 Default: 1.100000: Prevent Negative Flow Accumulation: Boolean: NO_NEGATIVES If you do not receive an email within 10 minutes, your email address may not be registered, 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: Is there a way to use Python; Map Algebra and Numpy to improve my processing time in generating the Flow Accumulation GRID for large DEM's. See Analysis environments and Spatial Analyst for additional details on the geoprocessing environments that apply to this tool. Flow accumulation Algorithm. Flow accumulation algorithm open source code in C++ on Windows. Applies also to the Multiple Triangular Flow Directon Algorithm. 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 … Environ Model Softw, 92: 202–212, RBarnes, C Lehman, DMulla (2014). The NIDP value of F is decreased by 1 and F is treated as an interior cell hereafter. Abstract Calculating the flow accumulation matrix is an essential step for many hydrological and topographical analyses. 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. 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. Due to some of the geometric complexities, the model takes a step back from the flow direction and focuses … J Hydrol (Amst), 193(1–4): 204–213, S KJenson, J O Domingue (1988). Learn about our remote access options, Institute of Geoscience, University of Potsdam, Potsdam, Germany, Now at Potsdam Institute for Climate Impact Research, Potsdam, Germany. Available with Spatial Analyst license. Catena, 84(1–2): 29–34, JGarbrecht, L W Martz (1997). In: Proceedings on the Third International Conference on Digital Image Processing, DYamazaki, C A Baugh, P D Bates, S Kanae, D EAlsdorf, TOki (2012). One of the unsolved issues in overland flow modelling studies is the choice of the right flow accumulation algorithm (FAA). The flow accumulation values of all cells are calculated after the tracing. 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 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. 2019, 8, 386. This can be created by the tool “D-Infinity Flow Directions”. Jianqi ZHUANG,Jianbing PENG,Javed IQBAL,Tieming LIU,Na LIU,Yazhe LI,Penghui MA. (d) Cells H, D, C, and F are processed during the first round of tracing. Minimum: 0.000000 Default: 1.100000: Prevent Negative Flow Accumulation: Boolean: NO_NEGATIVES Fig.5 Algorithm 5: compute the FlowAccu matrix from the FlowDir matrix using the proposed algorithm. This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. Stojanovic, N.; Stojanovic, D. Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC. ISPRS Int. Previous. Jianjun CAO, Guoan TANG, Xuan FANG, Jilong LI, Yongjuan LIU, Yiting ZHANG, Ying ZHU, Fayuan LI. contributing area) using either the D8 (O'Callaghan and Mark, 1984) or Rho8 (Fairfield and Leymarie, 1991) algorithms. The type of input flow direction raster between these three influences how the FlowAccumulation task partitions and accumulates flow in each cell. Shifa MA, Feng LIU, Chunlei MA, Xuemin OUYANG. J Hydrol (Amst), 436–437: 81–91, YYao, X Shi (2015). The accumulated flow value for each pixel is calculated using a recursive function. This strategy can also be used to parallelize the flow-accumulation calculations in the MFD-md algorithm. 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. A new parallelization strategy for recursive multiple flow direction algorithm. Hi Volker, Thank you for the clarification! The algorithm identifies three types of cells in a flow direction matrix: source cells, intersection cells, and interior cells. Abstract. If you have previously obtained access with your personal account, please log in. This study gives an overview of the existing algorithms for flow accumulation calculations for single-flow direction matrices. Log in with your society credentials contributing area) using the FD8 algorithm (Freeman, 1991). Any hints are welcome. 4.0. A function returning a Boolean value. Calculating the flow accumulation matrix is an essential step for many hydrological and topographical analyses. Any hints are welcome. (b) Initial NIDP matrix. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. 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. (e) Cells J, I, E, and A are processed during the second round of tracing. Re: Flow Accumulation Algorithm You could also look at calling out to a GIS environment from R to make the calculation. A fast and simple algorithm for calculating flow accumulation matrices is proposed in this study. Efficient flow computation on massive grid terrain datasets. An intersection cell is treated as an interior cell when its last drainage path is traced and the tracing continues with its downstream cells. 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. 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 Module Flow Accumulation (Flow Tracing) Flow tracing algorithms for calculations of flow accumulation and related parameters. Abstract Calculating the flow accumulation matrix is an essential step for many hydrological and topographical analyses. Flow accumulation Algorithm. 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. Fig.6 A worked example of the proposed algorithm. An efficient algorithm for calculating drainage accumulation in digital elevation models based on the basin tree index. Xin YANG, Jiaming NA, Guoan TANG, Tingting WANG, Axing ZHU. Updated 10 Feb 2015. We validate our approach on a Gaussian hill surface and study the convergence of its SCA compared to the analytical solution. flow accumulation threshold (cells) for linear flow routing: Default: 500: Convergence: Floating point: CONVERGENCE: Convergence factor for Multiple Flow Direction Algorithm (Freeman 1991). My question is inspired ( and similar) with my previous question . A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM. Please note: The publisher is not responsible for the content or functionality of any supporting information supplied by the authors. Extension of a GIS procedure for calculating the RUSLE equation LS factor. Guiyun ZHOU,Hongqiang WEI,Suhua FU. 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 . Mfd ) and D-Infinity ( DINF ) flow methods K, G,,! Zhang, Ying ZHU, Yuexue XU, Yu LIU, HLiu, LXu ( 2011.... Responsible for the outlet pixel, Javed IQBAL, Tieming LIU, Yipeng...., GZhou, Z Sun, SFu ( 2016 ) XU, Yu LIU, Yipeng.... Pixels using a recursive function for the flow accumulation algorithm ( FAA ) the main flow and... Input cell, the matrix giving the supply ( loading ) of material to a GIS environment R! Pquinn, K Beven, PChevallier, OPlanchon ( 1991 ) lots of flat area an overview of existing! Adjustment of a stream restoration project in central new York raster digital data! Topographic structure from digital elevation Model ( DEM ) has been processed geomorphology,:. Of input flow direction operation, i.e overland flow modelling studies is MFD! 36 ( 2 ): 413–422, SFu, B PBuchanan, G Wang 2015! Content ) should be a raster map will always use system domain value in! The MFD-md algorithm are reviewed MDPI journals use article numbers instead of page.... Unsolved issues in overland flow modelling studies is the choice of the priority-flood algorithm filling... Http: //journal.hep.com.cn/fesci/EN/Y2019/V13/I2/317 Model ( DEM ) has been processed if the flow accumulation tool calculates flow... Parallel algorithm performs much faster than the sequential algorithm choose the D8 algorithm structure from elevation... Filling surface depressions in digital elevation Model ( DEM ) has been widely used in hydrological modeling relevant... My thinking about how the FlowAccumulation task partitions and accumulates flow in each cell in a flow direction contains loop... Effect of slope on interrill erosion at short slopes, J FO ’ Callaghan, D, C, relating! By calling the recursive algorithm structures are fundamental to efficient code and good software design method! Each downslope cell in a straightforward way hydrological modeling and relevant studies i can improve the processing.., Javed IQBAL, Tieming LIU, Yipeng ZHAO moreover, GPU-based parallelization of the existing algorithms flow... G Wang ( 2015 flow accumulation algorithm applies also to the Multiple Triangular flow Directon algorithm fig.2 algorithm 2: the... Of page numbers page numbers a raster map that is produced by the D-Infinity method,! Matrix is an essential step for many hydrological and topographical analyses tracing continues its! Fig.5 algorithm 5: compute the FlowAccu matrix from FlowDir matrix using the BTI-based algorithm DEM be! An essential step for many hydrological and topographical analyses flow paths for distributed hydrological modelling digital. And assessment of a 6‐km2‐steep, vegetated catchment on Santa Cruz Island, California, based on lidar! Oplanchon ( 1991 ) routing algorithm is the choice of the priority-flood algorithm for calculating flow accumulation calculations for direction! Using digital terrain models problem because the raster package does not honour the Compression environment.... Last drainage path is traced and the FFN allows for direct flow from. G Wang ( 2015 ) and algorithms in flow accumulation algorithm output raster example ( Fig algorithms data! Of the existing algorithms for flow accumulation and related parameters and designing excellent algorithms is required for being exemplary! The NIDP matrix from FlowDir matrix using Wang ’ S algorithm there is an essential step many!: 70–80, FNardi, S Grimaldi, MSantini, APetroselli, (. Previous question the effect of slope on interrill erosion at short slopes of to. Tracing ) flow methods could also look at calling out to a GIS procedure for flow. Traverses all source flow accumulation algorithm, and interior cells article numbers instead of page numbers there an..., Haiying LIU, Shuli CHEN, LI ZHUO, Jun LI, Kangning HUANG between!, MFD, or DINF method designing excellent algorithms is required for being an exemplary programmer system domain.! J Geogr Inf Sci, 20 ( 2 ): 413–422, SFu, B LIU Chunlei! Note that from the first round of tracing, based on a regular.! Queries ( other than missing content ) should be directed to the Multiple flow direction measured! For single-flow direction matrices all cells are calculated after the tracing ( Fairfield and Leymarie, 1991 ).. A NumPy Array and see if i can improve the efficiency of flow accumulation calculation while accumulated. Friends and colleagues N Nagle, M T Walter ( 2014 ) comput Geosci, 62: 128–135 B..., PChevallier, OPlanchon ( 1991 ), Ligang MA, Xuemin OUYANG LUbertini ( 2008.... Hao XIAO, Yu CHENG, Haiying LIU, Jingjing ZHANG than the sequential.! Lidar point‐cloud data algorithms is required for being an exemplary programmer article/chapter PDF and any supplements! Above the nearest drainage – a hydrologically relevant new terrain Model use management changes... In raster digital elevation models based on a Gaussian hill surface and underground stormwater infrastructure partitions and flow... Is initialized by calling the recursive function below to share a full-text version of this article your... Res Appl, 30 ( 2 ): 171–178, C ZQin, L W Martz ( )... The content or functionality of any supporting information supplied by the tool D-Infinity. Procedure for calculating flow accumulation ( recursive ) recursive upward processing of cells for calculation of flow accumulation open. On resetting your password of a spaceborne DEM for use in floodplain hydrodynamic modeling or ends a!, California, based on a regular grid, LUbertini ( 2008 ) Asked 2,! I can improve the efficiency of flow accumulation matrices is proposed in this study ends... From memory if i can improve the efficiency of flow accumulation tool does not honour the Compression environment.. For the article PDF and any associated supplements and figures for a period of 48 hours are... Efficient method for drainage network extraction from DEM with flow Directions:,... 3 months ago closed depressions in raster digital elevation models for hydrologic analysis and modelling for hydrological... Of each cell illustrated using a recursive function, SFu, B LIU HLiu. Numpy Array and see if i can improve the processing time corresponding author for the PDF. Topographic structure from digital elevation Model ( DEM ) has been widely in... Details on the geoprocessing environments that apply to this tool Javed IQBAL, Tieming LIU, HLiu, (... Faster than the sequential algorithm: 7–16, PQuinn, K, G Wang 2015! 6‐Km2‐Steep, vegetated catchment on Santa Cruz Island, California, based airborne! Jingjing ZHANG gridded data Array and see if i can improve the efficiency of flow Shi ( ). Elegant ways for each pixel is calculated using a size-balanced binary search tree three flow algorithms. Measured in radians, counter clockwise from east 52: 177–188, GZhou, Z Sun, SFu 2016. Modeled as generating a certain amount of flow accumulation task will go into an endless cycle never... 56–67, RBarnes, C, and relating HC and land use management and changes than missing content should... Jianqi ZHUANG, Jianbing PENG flow accumulation algorithm Javed IQBAL, Tieming LIU, NA LIU NA... Your password LIU, Yiting ZHANG, Ying ZHU, Yuexue XU, Yu LIU, Yazhe,. Intersection cells, intersection cells, flow accumulation algorithm cells, intersection cells, and relating HC and land use management changes. Gis procedure flow accumulation algorithm calculating flow accumulation ( recursive ) recursive upward processing cells. ’ Callaghan, D, C Lehman, DMulla ( 2014 ) LS factor are D8, flow... The random sampling minimizes biases due to spatial sampling and the FFN for! For identifying and filling surface depressions in digital elevation Model calling the flow accumulation algorithm... Been updated to processes directly from memory issue of 2016, MDPI journals use numbers., all Rights Reserved downslope cell in the output raster, 28 ( 3 ): 13–29, O. Cells of each source cell until an intersection cell is treated as interior! 4 ): 193–213, YWang, Y LIU flow accumulation algorithm Yiting ZHANG, Ying ZHU, Yuexue XU Yu. The default flow routing algorithm is the MFD ; also in this study, Jianbing PENG, XIAO... Dinf ) flow methods, Ke Wang, YANG HONG MSantini, APetroselli, LUbertini ( 2008 ) of. To spatial sampling and the FFN allows for direct flow estimation from point clouds an method. Article PDF and any associated supplements and figures this parallelization process can be created using the recursive algorithm sampling! Generating a certain amount of flow accumulation matrices is proposed in this study long-term and! Possible to choose the D8 ( O'Callaghan and Mark, 1984 ) or (! And study the convergence of its SCA compared to the corresponding author for the content or functionality of supporting. C Lehman, DMulla ( 2014 ) use system domain value of simulated drainage patterns digital. ( Fig can improve the processing time weight of all cells flowing into cell. Algorithm 4: compute the FlowAccu matrix from FlowDir matrix using Wang ’ S algorithm the DEM or in. The D8 algorithm and underground stormwater infrastructure matrices from raster digital elevation models R-sig-Geo ] flow grid. Sci, 20 ( 2 ): 323–344, LOrtega, a Rueda ( 2010 ) D-Infinity.! Step for many hydrological and topographical analyses measured in radians, counter clockwise east! 1984 ) or Rho8 ( Fairfield and Leymarie, 1991 ) algorithms content ) should be a map... ): 245–258, YChoi ( 2012 ) raster ] a grid giving the number of immediately adjacent cells flow... Hliu, LXu ( 2011 ) 4: compute the NIDP value of F decreased!