Triangular-prism-based algorithm on urban flood inundation simulation by employing dichotomy numerical solution

Triangular Irregular Network (TIN), especially Constrained Delaunay Triangular Irregular Network (CD-TIN), has been proven to be more accurate for the modeling of complex urban terrain, compared with raster represented digital elevation model (DEM). DEM with high precision is of importance to simulate urban flood inundation. In the paper, the triangular-prism sets are introduced to calculate the inundation water surface within each basin. It is worth mentioning that the explored dichotomy numerical solution is efficient on the simulation of the inundation depth. The case of ramp-shape urban terrain validates the correctness of the algorithm. And the application of the “7.21” storm in main campus of Beijing Normal University (BNU) verifies the usability and practicality of the algorithm. The cases demonstrate the feasibility of the proposed algorithm for simulation of urban flood inundation associated with urban surface runoff and drainage system capacity information.

[1]  Tiow Seng Tan,et al.  Computing 2D Constrained Delaunay Triangulation Using the GPU , 2013, IEEE Transactions on Visualization and Computer Graphics.

[2]  C. Sampson,et al.  Use of terrestrial laser scanning data to drive decimetric resolution urban inundation models , 2010 .

[3]  Arleen A. Hill,et al.  A GIS-based model for urban flood inundation , 2009 .

[4]  Wenzhong Shi,et al.  Integral ear elimination and virtual point-based updating algorithms for constrained Delaunay TIN , 2008 .

[5]  Lu Hua-xing Algorithm for extracting drainage network based on triangulated irregular network , 2008 .

[6]  Paul D. Bates,et al.  Use of fused airborne scanning laser altimetry and digital map data for urban flood modelling , 2007 .

[7]  S Djordjević,et al.  SIPSON--simulation of interaction between pipe flow and surface overland flow in networks. , 2005, Water science and technology : a journal of the International Association on Water Pollution Research.

[8]  Theo G. Schmitt,et al.  Analysis and modeling of flooding in urban drainage systems , 2004 .

[9]  Jack Snoeyink,et al.  Flooding Triangulated Terrain , 2004, SDH.

[10]  Nicole M. Gasparini,et al.  An object-oriented framework for distributed hydrologic and geomorphic modeling using triangulated irregular networks , 2001 .

[11]  P. D. Batesa,et al.  A simple raster-based model for flood inundation simulation , 2000 .

[12]  O. Palacios-Velez,et al.  Automated river-course, ridge and basin delineation from digital elevation data , 1986 .