A graph-theory-based method for parallelizing the multiple-flow-direction algorithm on CUDA compatible graphics processing units

@article{Zhan2011AGM,
  title={A graph-theory-based method for parallelizing the multiple-flow-direction algorithm on CUDA compatible graphics processing units},
  author={Lijun Zhan and Chengzhi Qin},
  journal={Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services},
  year={2011},
  pages={137-141}
}
Flow direction algorithm based on gridded DEM is one kind of the most widely used algorithms in digital terrain analysis. Being a typical recursive algorithm, flow direction algorithm coded traditionally for sequential computation is very time consuming, especially for application on the gridded DEM of large-area with high spatial resolution. Recently, the graphics processing units (GPUs) were applied to speeding up the execution of single flow direction algorithm (SFD) by parallel computing… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-7 of 7 references

Parallel drainage network computation on CUDA

Computers & Geosciences • 2010
View 9 Excerpts
Highly Influenced

Terrain Analysis: Principles and Applications

J. P. Wilson, J. C. Gallant, Ed
2000
View 7 Excerpts
Highly Influenced

Calculating catchment area with divergent flow based on a regular grid

T. G. Freeman
Computers & Geosciences, vol.17, pp. 413–422, 1991. • 1991
View 3 Excerpts
Highly Influenced

The prediction of hillslope flow paths for distributed hydrological modeling using digital terrain models

P. F. Quinn, K. J. Beven, P. Chevallier, O. Planchon
Hydrological Processes, vol. 5, pp. 59-79, 1991. • 1991
View 4 Excerpts
Highly Influenced

An adaptive approach to selecting a flow-partition exponent for a multiple-flow-direction algorithm

International Journal of Geographical Information Science • 2007
View 2 Excerpts

The extraction of drainage networks from digital elevation data

Computer Vision, Graphics, and Image Processing • 1984
View 2 Excerpts

Similar Papers

Loading similar papers…