New D16 Algorithm for Surface Water Flow Direction

Authors

  • Wan Muhd Hairi Wan Ab Karim Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia (UTM) Johor Bahru, Johor.
  • Mohamad Ghazali Hashim Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia (UTM) Johor Bahru, Johor.

DOI:

https://doi.org/10.11113/jt.v71.3831

Keywords:

Raster dataset, Water Flow Direction, Single Flow Direction Model, D8 Algorithm, New D16 Algorithm

Abstract

D8 algorithm is a widely used on raster-based dataset to illustrate the correlation and relationship of any particular pixel with its neighbouring pixels in water flow direction model. Unfortunately, several limitations of D8 algorithm are detected: flow divergence in ridge area cannot be modelled, not suitable for sub-catchment identification and others. While, there is a high demands to provide accurate flow direction information is encouraged by the several applications on drainage network planning, agricultural sector and some related construction planning. Thus, the aim of the study is to develop a new algorithm that will improve the efficiency, accuracy, and reliability of current D8 algorithm on surface Single Flow Direction (SFD) modelling. D16 algorithm is not only introduced by adding eight new additional flow direction options, but also provide some additional rules and equations to overcome the weaknesses of D8. This study involved the process of deriving D16 model, logical structures and constructing the best equations into a small executable program. Lastly, the comparison results between D8 and D16 algorithm on local topographic map, Shuttle Radar Topography Mission (SRTM), Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) and Light Detection and Ranging (LiDAR) data is discussed in details to evaluate the accuracy of D16 algorithm.

References

Boonklong, O., Jaroensutasinee, M. and Jaroensutasinee, K. 2007. Computation of D8 Flow Line at Ron Phibun Area, Nakhon Si Thammarat, Thailand. World Academy of Science, Engineering and Technology 33( 2007).

Fairfield, J. and Leymarie, P. 1991. Drainage networks from grid digital elevation models. Water Resources Research. 27(5).

Hodgson, M.E. and Bresnahan, P. 2004. Accuracy of Airborne Lidar-Derived Elevation: Empirical Assessment and Error Budget.

Lindsay, J. 2012. Rho8 flow pointer (direction). Whitebox Geospatial Analysis Tools. University of Guelph.

Michael John De Smith, M.F.G., Paul A. Longley. 2009. Geospatial Analysis - A Comprehensive Guide to Principles, Techniques and Software Tools. Matador. 2009 : 560.

Miller, B. 2010. Comparison of Surface Hydrologic Algorithms in GIS. Michigan State University.

Moore, I.D., Grayson, R.B. and Ladson, A.R. 1991. Digital Terrain Modeling: A Review of Hydrological. Geomorphological and Biological Applications. Hydrological Process. 5(1991) : 3–30.

NCGIA. 1988-2013. Interpolation: Inverse Distance Weighting. The Regents of the University of California. National Center for Geographic Information and Analysis.

O’Callaghan, J.F. and Mark, D.M. 1984. The Extraction of Drainage Networks From Digital Elevation Data. Computer Vision, Graphics and Image Processing. 28: 328–344.

Rivix. 2008. D8 and D-Infinity Algorithms. LLC. (1998-2008).

Schuckman, K. and Renslow, M. 2009. Lidar Technology and Applications. The Pennsylvania State University.

Smith, M.J.D., Goodchild, M.F. and Longley, P.A. 2009. Geospatial Analysis - A Comprehensive Guide to Principles, Techniques and Software Tools. Matador. 2009 : 560.

Tarboton, D.G. 1997. A New Method for the Determination ff Flow Directions and Upslope Areas in Grid Digital Elevation Models. Water Resources Research American Geophysical Union. 33(2): 309–319.

Tobler, W.R. 1970. A computer movie simulating urban growth in the Detroit region. Economic Geography. 46(2): 234–240.

Wikipedia. 2010. Ruby. Ruby (programming language).

Wilson, J.P. 2002. Terrain Analysis Tools for Routing Flow and Calculating Upslope Contributing Areas, Terrain Analysis for Water Resources Applications Symposium. 2002.

Downloads

Published

2014-12-29