Multi-type sweeping for improving the efficiency of flow accumulation calculation

  • Yuanzhi Yao
  • , Heping Tao
  • , Xun Shi*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Flow accumulation is an important terrain attribute that has many applications. The computation of flow accumulation, however, is time consuming, which especially becomes an issue as high-resolution DEMs are getting increasingly available. In this study, we conducted experiments of sweeping the DEM starting from different corners and in different ways - by rows or by columns - when doing the cell-wise calculation. It turned out that a combination of different sweeps can be considerably more efficient than the conventional algorithm that employs single-type sweeping.

Original languageEnglish
Title of host publicationProceedings - 2012 20th International Conference on Geoinformatics, Geoinformatics 2012
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 20th International Conference on Geoinformatics, Geoinformatics 2012 - Hong Kong, China
Duration: 15 Jun 201217 Jun 2012

Publication series

NameProceedings - 2012 20th International Conference on Geoinformatics, Geoinformatics 2012

Conference

Conference2012 20th International Conference on Geoinformatics, Geoinformatics 2012
Country/TerritoryChina
CityHong Kong
Period15/06/1217/06/12

Keywords

  • Algorithm
  • DEM
  • Flow Accumulation
  • Sweep
  • Terrain Analysis
  • Upper Drainage Area

Fingerprint

Dive into the research topics of 'Multi-type sweeping for improving the efficiency of flow accumulation calculation'. Together they form a unique fingerprint.

Cite this