Hiep-Thuan Do

Learn More
—This paper describes a new fast and scalable parallel algorithm to automatically determine catchment basin of rivers in large digital elevation models (DEM for short). This algorithms is based on the construction of a minimal spanning tree, via a hierarchy of graphs, modeling the water route on the DEM. It does not need any preprocessing like stream(More)
This paper describes a new fast and scalable parallel algorithm to compute global flow accumulation for automatic drainage network extraction in large digital elevation models (DEM for short). Our method uses the D8 model to compute the flow directions for all pixels in the DEM (except NODATA and oceans). A parallel spanning tree algorithm is proposed to(More)
  • 1