%0 Journal Article
%T Parallel Algorithms Research on the Interpolation of DEM<br>DEM生成算法并行化研究
%A LV Jian feng
%A LIU Ding sheng
%A JIAO Wei li
%A LI Guo qing
%A <br>吕建峰
%A 刘定生
%J 中国图象图形学报
%D 2002
%I 
%X 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.
%K Remote sensing
%K Digital elevation model (DEM)
%K Parallel processing
%K Algorithms
%K paralle
%K Data
%K parallel<br>DEM
%K 生成算法
%K 并行化
%K 数字高程模型
%K 并行处理
%K 数据处理
%K 三维立体地形图
%K 绘制
%K 计算机处理
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=A0F2F9845F1F6DAC&yid=C3ACC247184A22C1&vid=DF92D298D3FF1E6E&iid=94C357A881DFC066&sid=60E9AACF61B3107F&eid=D8AE57480552698F&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=7&reference_num=10