Thus, the overall running time of Insertion and Deletion operations within the priority queue is asymptotically decreased. Pruning of the dead cells can reduce the number of cells in the priority queue. The priority queue cells that will never be used for further computation are considered as dead cells. The improvement on previous method is done by introducing a novel concept of pruning the dead cells from the priority queue. This paper presents an improvement on priority-flood algorithm for recognizing and processing the depressions based on gridded digital elevation model in digital terrain analysis. Usually, handling the depressions is a time consuming task for applications of huge terrain dataset with high resolution. Subsequently, recognizing and removing the depression is a vital necessity for any hydrological study, which is commonly done prior to the use of DEM to conduct the hydrologic analysis. They interrupt or disconnect the flow path and create inaccurate drainage pattern. Depressions in DEM are lower areas surrounded by surface without any outlet. ![]() The Digital elevation models are widely used spatial data source to incorporate the topographic information within geographical and hydrological applications.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |