Parallel Algorithms Research on the Interpolation of DEM
DEM生成算法并行化研究

Digital elevation model(DEM) are collections of elevation points and could be used to describe the geographical features and to show the terrain surface in three dimensions over a certain area. This features are more important for various applications. DEMs are created by collecting elevations and referencing them to corresponding points in the mapped area. The elevations add a Z value to the ground's X and Y horizontal coordinates. However, it is always more difficult to get DEM and normally needs more computing time to generate DEM since its complicated algorithm and huge data. In order to speed up the generating of DEM, this paper makes some sensitive study on the parallel processing of the interpolation of DEM. Based on the analyzing of several common interpolation methods of DEM, the linear interpolation (sometimes called Proportional Distance Method) was chosen as our basic algorithm. Meanwhile, data parallel and algorithm parallel approaches were applied to this basic algorithm. Through the experiences at networked parallel processing system some good results were obtained and proposal for further research on this topic was provided.