Parallel computing flow accumulation in large digital elevation models

Procedia Computer Science

Volumn 4, Issue , 2011, Pages 2277-2286

  Do, Hiep Thuan ^a   Limet, Sébastien ^a   Melin, Emmanuel ^a  

^a LIFO Université   (France)

Author keywords

Digital elevation models; Large datasets; Minimum spanning tree; Parallelism; SPMD

Indexed keywords

DIGITAL ELEVATION MODEL; LARGE DATASETS; MINIMUM SPANNING TREES; PARALLELISM; SPMD;

ALGORITHMS; CATCHMENTS; DIGITAL INSTRUMENTS; DRAINAGE; GEOMORPHOLOGY; PARALLEL ARCHITECTURES; PARALLEL FLOW; PLANT EXTRACTS; POTENTIAL FLOW; TREES (MATHEMATICS);

SURVEYING;

EID: 79958272995     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2011.04.248     Document Type: Conference Paper

References (18)

1. L.W. Martz, E. D. Jong, Catch: a fortran program for measuring catchment area from digital elevation models, Comput. Geosci. 14 (5) (1988) 627-640. doi: http://dx.doi.org/10.1016/0098-3004(88)90018-0.
2. J. F. O'callaghan, D. M. Mark, The extraction of drainage networks from digital elevation data, Computer Vision, Graphics and Image Processing 28 (1984) 328-344. doi: http://dx.doi.org/10.1016/S0734-189X(84)80011-0.
3. J. Fairfield, P. Leymarie, Drainage networks from grid digital elevation models, Water Resources Research 27 (5) (1991) 709-717.
4. D. G. Tarboton, Terrain analysis using digital elevation models (TauDEM), Utah State University, Logan, UT, USA (2002).
5. T. K. Peuker, D. H. Douglas, Detection of surface-specific points by local parallel processing of discrete terrain elevation data, Computer Graphics and Image Processing 4 (4) (1975) 375-387.
6. H.-T. Do, S. Limet, E. Melin, Parallel computing of cachment basins of rivers in large digital elevation models, The International Conference on High Performance Computing and Simulation (HPCS-2010 Caen).
7. M. V. Kreveld, Digital elevation models: overview and selected tin algorithms, in: M. van Kreveld, J. Nievergelt, T. Roos, P. Widmayer (Eds.), Algorithmic Foundations of GIS, Vol. 1340 of LNCS, Springer-Verlag, 1997.
8. P. Quinn, K. Beven, P. Chevallier, O. Planchon, The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models, Hydrological Processes 5 (1991) 9-79.
9. J. Garbrecht, L. W. Martz, The assignment of drainage direction over flat surfaces in raster digital elevation models, Journal of Hydrology 193 (1997) 204-213. doi: http://dx.doi.org/10.1016/S0022-1694(96)03138-1. (Pubitemid 27275277)
10. A. Tribe, Automated recognition of valley lines and drainage networks from grid digital elevation models: A review and a new method, Journal of Hydrology 139 (1992) 263-293.
11. J. B. T. M. Roerdink, A. Meijster, The watershed transform: Definitions, algorithms and parallelization strategies 41 (1-2) (2001) 187-228. URL http://www.cs.rug.nl/roe/publications/parwshed.pdf.
12. M. F. Hutchinson, A new procedure for gridding elevation and stream line data with automatic removal of spurious pits, Journal of Hydrology 106 (3-4) (1989) 211-232. doi: http://dx.doi.org/10.1016/0022-1694(89)90073-5. (Pubitemid 19305600)
13. O. Planchon, F. Darboux, A fast, simple and versatile algorithm to fill the depressions of digital elevation models, CATENA 46 (2-3) (2002) 159-176. doi:10.1016/S0341-8162(01)00164-3. (Pubitemid 34009692)
14. J. N. Callow, K. P. V. Niel, G. S. Boggs, How does modifying a dem to reflect known hydrology affect subsequent terrain analysis?, Journal of Hydrology 332 (1-2) (2007) 30-39. doi: http://dx.doi.org/10.1016/j.jhydrol.2006. 06.020. (Pubitemid 44937311)
15. C. Wallis, D. Watson, D. Tarboton, R. Wallace, Parallel flow-direction and contributing area calculation for hydrology analysis in digital elevation models, in: PDPTA, 2009, pp. 467-472.
16. L. Arge, J. S. Chase, P. Halpin, L. Toma, J. S. Vitter, D. Urban, R. Wickremesinghe, Efficient flow computation on massive grid terrain datasets, Geoinformatica 7 (4) (2003) 283-313. doi: http://dx.doi.org/10.1023/A: 1025526421410. (Pubitemid 37358591)
17. L. Arge, L. Toma, J. S. Vitter, I/o-efficient algorithms for problems on grid-based terrains, J. Exp. Algorithmics 6 (2001) 1.
18. H.-T. Do, S. Limet, E. Melin, Parallel computing of catchment basins in large digital elevation model, in: HPCA (China), Vol. 5938 of LNCS - Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, 2009, pp. 133-138.