Universiti Teknologi Malaysia Institutional Repository

New D16 algorithm for surface water flow direction

Wan Ab. Karim, Wan Muhd. Hairi and Hashim, Mohamad Ghazali (2014) New D16 algorithm for surface water flow direction. Jurnal Teknologi, 71 (4). pp. 93-107. ISSN 0127-9696


Official URL: http://dx.doi.org/10.11113/jt.v71.3831


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

Item Type:Article
Uncontrolled Keywords:D8 algorithm, new D16 algorithm, raster dataset, single flow direction model, water flow direction
Subjects:H Social Sciences > HD Industries. Land use. Labor
Divisions:Geoinformation and Real Estate
ID Code:54237
Deposited By: Siti Nor Hashidah Zakaria
Deposited On:05 Apr 2016 15:00
Last Modified:03 Aug 2018 16:50

Repository Staff Only: item control page