A Loosely Synchronous, Parallel Algorithm for Hill Shading Digital Elevation Models

Yuemin Ding,Paul J. Densham

DOI: https://doi.org/10.1559/152304094782563957

1994-01-01

Cartography and Geographic Information Systems

Abstract:An integrated hill-shading algorithm has three components that model the self-shading of terrain features, shadows cast by other terrain features, and atmospheric scattering. Self-shadows are detected from the relative reflectance of direct light, in a vertical direction, from surface elements. Cast shadows are modeled by a coordinate rotation approach. Atmospheric scattering is simulated by solid angles based on a ball model. The algorithm is decomposed into loosely synchronous parallel processes using both data parallelism and procedural parallelism and is implemented on a Transputer array. Representative results for several digital elevation models indicate that when compared with a serial implementation, the parallel algorithm reduces solution limes by over 70% when four processors are used.