Parallel terrain feature extraction

Spatial models often must handle large datasets to capture the complex interactions of physical systems. This leads to computational intensity. Fortunately, many geographical problems can be decomposed into relatively independent parts that can be processed simultaneously. This paper describes a terrain feature extraction algorithm that operates in a parallel computing environment. The morphology of a drainage basin is derived using information provided by a DEM. The time efficiency of the algorithm is investigated, as well as the relative speedup accomplished over a sequential version of the algorithm.

[1]  Constantine D. Polychronopoulos,et al.  Parallel programming and compilers , 1988 .

[2]  Marc P. Armstrong,et al.  DOMAIN DECOMPOSITION FOR PARALLEL PROCESSING OF SPATIAL PROBLEMS , 1992 .

[3]  Richard S. Jarvis.  Drainage network analysis , 1977 .

[4]  J. Dozier,et al.  Automated basin delineation from digital elevation data , 1984 .

[5]  David A. Bennett,et al.  An inductive bit-mapped classification scheme for terrain feature extraction , 1989 .

[6]  Richard G. Heerdegen,et al.  Automatically derived catchment boundaries and channel networks and their hydrological applications , 1988 .

[7]  Nicholas Carriero,et al.  How to write parallel programs - a first course , 1990 .

[8]  David H. Douglas,et al.  Detection of Surface-Specific Points by Local Parallel Processing of Discrete Terrain Elevation Data , 1975 .

[9]  George R. Desrochers,et al.  Principles of parallel and multiprocessing , 1987 .

[10]  K. Moidin Mohiuddin.  Opportunities and Constraints of Parallel Computing , 1989 .

[11]  Lawrence E. Band,et al.  A terrain-based watershed information system , 1989 .

[12]  Steven Brawer,et al.  An Introduction to Parallel Programming , 1989 .

[13]  Shirley Williams.  Programming models for parallel systems , 1990, Wiley series in parallel computing.

[14]  Susan K. Jenson,et al.  AUTOMATED DERIVATION OF HYDROLOGIC BASIN CHARACTERISTICS FROM DIGITAL ELEVATION MODEL DATA , 1984 .

[15]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[16]  Paul Thagard,et al.  Induction: Processes Of Inference , 1989 .

[17]  David J. Evans,et al.  Analysis and Detection of Parallel Processable Code , 1980, Comput. J..

[18]  Richard Healey,et al.  Transputer based parallel processing for GIS analysis: problems and potentialities , 1989 .