Submitted as: development and technical paper
24 May 2022
Submitted as: development and technical paper | 24 May 2022
Status: this preprint is currently under review for the journal GMD.

An Improved Algorithm for Simulating the Surface Flow Dynamics based on the Flow-Path Network Model

Qianjiao Wu1,3, Yumin Chen2, Huaming Xie1,3, Tong Xu4, Jiayong Yu5, and Ting Zhang1,3 Qianjiao Wu et al.
  • 1School of Environment and Energy Engineering, Anhui Jianzhu University, Hefei, 230601, China
  • 2School of Resource and Environment Science, Wuhan University, Wuhan, 430079, China
  • 3Institute of Remote Sensing and Geographic Information Systems, Anhui Jianzhu University, Hefei, 230601, China
  • 4School of Architecture and Urban Planning, Anhui Jianzhu University, Hefei, 230601, China
  • 5School of Civil Engineering, Anhui Jianzhu University, Hefei, 230601, China

Abstract. This paper proposes an improved algorithm for simulating the surface flow dynamics based on the flow-path network model. This algorithm utilizes the parallel-multi-point method to extract the critical points and the D8 algorithm to retrieve the drainage networks from the regular-grid digital elevation model (DEM) for constructing a drainage-constrained triangulated irregular network (TIN). Then, it combines the flow directions of triangular facets over TIN with resampled flow source points to track flow lines to generate the flow path network (FPN) based on the flow-path network model. On this basis, the proposed algorithm employs three terrain parameters (slope length factor, topographic wetness index and flow path curvature) to improve the classical Manning equation based on the analytic hierarchy process (AHP) to enhance the accuracy of the flow velocity calculation. The topographic wetness index and flow path curvature are derived by the flow-path-network-triangular-facet-network (FPN_TFN) algorithm, a new flow-path-network-topographic-wetness-index (FPN_TWI) algorithm and the flow-path-network-flow-path-curvature (FPN_C) algorithm, respectively. Finally, the velocity estimation function and surface flow discharge simulation function are parallelized by the Compute Unified Device Architecture (CUDA) to enhance its computational efficiency. The outcomes are compared with the algorithm before improvement (TIN_based algorithm) and the SWAT model. The results demonstrate that the speedup ratio reaches 15.7 compared to the TIN_based algorithm. The Nash coefficient increases by 6.49 %, the correlation coefficient decreases slightly, and the balance coefficient increases by 19.08 %. Compared with the SWAT model, the Nash coefficient and correlation coefficient increase by 97.56 % and 4.60 %, respectively. The balance coefficient is close to 1 and outperforms the compared algorithms.

Qianjiao Wu et al.

Status: final response (author comments only)

Comment types: AC – author | RC – referee | CC – community | EC – editor | CEC – chief editor | : Report abuse
  • CEC1: 'Comment on gmd-2022-92', Juan Antonio Añel, 16 Jun 2022
    • AC1: 'Reply on CEC1', Qianjiao Wu, 23 Jun 2022
  • RC1: 'Comment on gmd-2022-92', Anonymous Referee #1, 29 Jul 2022
    • CC1: 'Reply on RC1', Qianjiao Wu, 05 Aug 2022
      • RC3: 'Reply on CC1', Anonymous Referee #1, 20 Aug 2022
        • AC3: 'Reply on RC3', Qianjiao Wu, 26 Aug 2022
  • RC2: 'Comment on gmd-2022-92', Anonymous Referee #2, 08 Aug 2022
    • CC2: 'Reply on RC2', Qianjiao Wu, 17 Aug 2022

Qianjiao Wu et al.

Qianjiao Wu et al.


Total article views: 708 (including HTML, PDF, and XML)
HTML PDF XML Total BibTeX EndNote
568 116 24 708 0 1
  • HTML: 568
  • PDF: 116
  • XML: 24
  • Total: 708
  • BibTeX: 0
  • EndNote: 1
Views and downloads (calculated since 24 May 2022)
Cumulative views and downloads (calculated since 24 May 2022)

Viewed (geographical distribution)

Total article views: 625 (including HTML, PDF, and XML) Thereof 625 with geography defined and 0 with unknown origin.
Country # Views %
  • 1
Latest update: 04 Jan 2023
Short summary
To solve the problems of accuracy and response efficiency of existing simulation methods, an improved algorithm was proposed to simulate the surface flow dynamics quickly and accurately. We considers the influence of terrain parameters on flow velocity to improve Manning’s equation for enhancing simulation accuracy. We also use CUDA to advance the efficiency. Experimental results show that it can quickly and accurately complete the multi-scale simulation and ensure simulation consistence.