Optimized watershed delineation library for server-side and client-side web applications

The advancements and new techniques in information technologies are making it possible to acquire large-scale spatial data through satellites, radars and sensor networks. The collection of vast amounts of environmental data increased the demand for applications which can manage and process large-scale and high-resolution data sets in real-time. One of the important tasks for organizing and customizing hydrological data sets is the delineation of watersheds on demand. Watershed delineation is a process for creating a boundary that represents the contributing area for a specific control point or water outlet, with the intent of characterization and analysis of portions of a study area. Although many GIS tools and software are available for watershed analysis on desktop systems, there is a need for optimized libraries for client-side and server-side web applications for creating a dynamic and interactive environment for exploring hydrological data. In this project, we developed and demonstrated several watershed delineation techniques on the web, with seven different use cases implemented on the client-side using JavaScript, WebAssembly, and WebGL and on the server-side using Python, Go, C, and Node.js. We also developed a client-side GPGPU (General Purpose Graphical Processing Unit) algorithm to analyze high-resolution terrain data for watershed delineation by benefiting from the parallelizable nature of GPUs. The web-based real-time analysis of watershed segmentation can be helpful for decision-makers and stakeholders while eliminating the need of installing complex software packages and dealing with large-scale data sets.

[1]  Ibrahim Demir,et al.  An intelligent system on knowledge generation and communication about flooding , 2018, Environ. Model. Softw..

[2]  J. Fairfield,et al.  Drainage networks from grid digital elevation models , 1991 .

[3]  L. Martz,et al.  The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models , 1998 .

[4]  M. B. Beck,et al.  Information systems and social legitimacy scientific visualization of water quality , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Richard R. Jones,et al.  Algorithms for using a DEM for mapping catchment areas of stream sediment samples , 2002 .

[6]  Ibrahim Demir,et al.  GWIS: A PROTOTYPE INFORMATION SYSTEM FOR GEORGIA WATERSHEDS , 2009 .

[7]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[8]  David M. Mark,et al.  Part 4: Mathematical, Algorithmic and Data Structure Issues: Automated Detection Of Drainage Networks From Digital Elevation Models , 1984 .

[9]  Ali Shokoufandeh,et al.  A new rapid watershed delineation algorithm for 2D flow direction grids , 2018, Environ. Model. Softw..

[10]  D. Tarboton.  A new method for the determination of flow directions and upslope areas in grid digital elevation models , 1997 .

[11]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[12]  C.-Y. Lin,et al.  WinBasin: Using improved algorithms and the GIS technique for automated watershed modelling analysis from digital elevation models , 2008, Int. J. Geogr. Inf. Sci..

[13]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[14]  W. Bajjali.  ArcGIS for Environmental and Water Issues , 2018 .

[15]  Ibrahim Demir,et al.  FLOODSS: Iowa flood information system as a generalized flood cyberinfrastructure , 2018 .

[16]  Xuefeng Chu,et al.  An Improved Method for Watershed Delineation and Computation of Surface Depression Storage , 2010 .

[17]  E. Nelson,et al.  Algorithm for Precise Drainage-Basin Delineation , 1994 .

[18]  Bernard A. Engel,et al.  Real-Time Watershed Delineation System Using Web-GIS , 2003 .

[19]  Bong-Chul Seo,et al.  Real-Time Flood Forecasting and Information System for the State of Iowa , 2017 .

[20]  L. Martz,et al.  Automated extraction of drainage network and watershed data from digital elevation models , 1993 .

[21]  Ali Shokoufandeh,et al.  A Watershed Delineation Algorithm for 2D Flow Direction Grids , 2017, ArXiv.

[22]  David R. Maidment,et al.  Watershed delineation with triangle-based terrain models , 1990 .

[23]  Donald E. Weller,et al.  Comparison of automated watershed delineations: effects on land cover areas, percentages, and relationships to nutrient discharge , 2006 .

[24]  Ibrahim Demir,et al.  Optimization of river network representation data models for web‐based systems , 2017 .