Parallel drainage network computation on CUDA

Computers and Geosciences

Volumn 36, Issue 2, 2010, Pages 171-178

  Ortega, L ^a   Rueda, A ^a  

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

CUDA; D8 algorithm; Drainage network; GPGPU; GPU

Indexed keywords

CPU POWER; D8 ALGORITHM; DIGITAL ELEVATION MODEL; DRAINAGE NETWORKS; GENERAL PURPOSE; GRAPHICS PROCESSING UNITS; LOW-COST TECHNOLOGY; MEMORY SIZE; PARALLEL COMPUTATION; RAPID GROWTH; RUNNING TIME; SATELLITE TECHNOLOGY; SIMPLE ALGORITHM;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DRAINAGE; PROGRAM PROCESSORS;

SURVEYING;

ALGORITHM; DIGITAL ELEVATION MODEL; DIGITAL IMAGE; DRAINAGE NETWORK; SATELLITE IMAGERY; SPATIAL RESOLUTION;

EID: 73749085200     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2009.07.005     Document Type: Article

References (22)

1. Akenine-Möller T., Haines E., and Hoffman N. Real-Time Rendering. third ed. (2008), A. K. Peters, Ltd., Natick, MA, USA 1045pp
2. Arge L., Chase J.S., Halpin P., Toma L., Vitter J.S., Urban D., and Wickremesinghe R. Flow computation on massive grid terrains. GeoInformatica 7 (2001) 283-313
3. Arge L., Toma L., and Vitter J.S. I/o-efficient algorithms for problems on grid-based terrains. Journal of Experimental Algorithmics 6 (2001) 1
4. Curkendall, D., Fielding, E., Cheng, T.-H., Pohl, J., 2003. A computational-grid based system for continental drainage network extraction using srtm digital elevation models. In: Proceedings of the International Conference on Parallel Processing Workshops, Kaohsiung, Taiwan, pp. 181-190.
5. DEM-Andalucía, 2005. Dem from andalusia obtained from aerial photographs of 1:20.000-scale. 〈http://www.juntadeandalucia.es/medioambiente〉 (accessed October 15, 2009).
6. Fernando R. GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics (2004), Addison-Wesley Professional, Boston, MA, USA 816pp
7. Fernando R., and Kilgard M.J. The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics (2003), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA 384pp
8. Freeman T.G. Calculating catchment area with divergent flow based on a regular grid. Computer & Geosciences 17 3 (1991) 413-422
9. Healey, R.G., Minetar, M.J., Dowers, S. (Eds.), 1997. Parallel Processing Algorithms for GIS. Taylor & Francis, Inc., Bristol, PA, USA, 320pp.
10. Ishida T., Itagaki S., Sasaki Y., and Ando H. Drainage network analysis for regional partitions of alluvial paddy-field soils. Soil Science Society of America Journal 67 1 (2003) 190-197
11. Jenson S.K., and Dominique J.O. Extracting topographic structure from digital elevation data for geographical information system analysis. Photogrametric Engineering and Remote Sensing 54 11 (1988) 1593-1600
12. Martz L.W., and Garbrecht J. Numerical definition of drainage network and subcatchment areas from digital elevation models. Computer & Geosciences 18 6 (1992) 747-761
13. Martz L.W., and Jong E.D. Catch: a fortran program for measuring catchment area from digital elevation models. Computer & Geosciences 14 5 (1988) 627-640
14. Mower, J.E., 1993. Implementing gis procedures on parallel computers: a case study. In: Proceedings of the Eleventh International Symposium on Computer-Assisted Cartography, Minneapolis, MN, USA, pp. 424-433.
15. NVIDIA, C., 2008. Nvidia cuda programming guide (version 2.1). 〈http://www.nvidia.com/〉 (accessed 15 October 2009).
16. O'Callaghan J.F., and Mark D.M. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics, and Image Processing 28 3 (1984) 323-344
17. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., and Purcell T.J. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26 1 (2007) 80-113
18. Pharr M., and Fernando R. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (2005), Addison-Wesley Professional, Boston, MA, USA 880pp
19. Rost R.J. OpenGL(R) Shading Language. second ed. (2006), Addison-Wesley Professional, Boston, MA, USA 608pp
20. Rueda, A.J., Ortega, L.M., 2008. Geometric algorithms on cuda. In: Proceedings of the International Conference on Computer Graphics, Theory and Applications, Funchal, Madeira, Portugal, pp. 107-112.
21. Tarboton, D.G., Ames, D.P., 2001. Advances in the mapping of flow networks from digital elevation data. In: Proceedings of the World Water and Environmental Resources Congress, Orlando, FL, USA, pp. 107-111.
22. Tarboton D.G., Bras R.L., and Rodriguez-Iturbe I. On the extraction of channel networks from digital elevation data. Hydrological Processes 5 1 (1991) 81-100