南京师范大学学报(工程技术版)
南京師範大學學報(工程技術版)
남경사범대학학보(공정기술판)
JOURNAL OF NANJING NORMAL UNIVERSITY(ENGINEERING AND TECHNOLOGY)
2013年
2期
63-67
,共5页
数字高程模型%并行插值%离散点云%数据划分
數字高程模型%併行插值%離散點雲%數據劃分
수자고정모형%병행삽치%리산점운%수거화분
digital elevation model%parallel interpolation%discrete point cloud%data partition
插值是数字高程模型的核心分析方法,也是构建数字高程模型的常用手段。面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间。结合点云数据分布不均匀的特点,本文提出了一套针对离散点云并行插值生成格网DEM的数据划分方法,将读取、搜索邻域、插值计算、输出4个过程的处理时间量化,保证划分后形成的子块处理时间均衡,提高了并行计算效率。
插值是數字高程模型的覈心分析方法,也是構建數字高程模型的常用手段。麵對海量的離散點雲數據,插值生成DEM的過程需要消耗大量的時間,將併行計算運用到插值計算中會顯著縮短計算時間。結閤點雲數據分佈不均勻的特點,本文提齣瞭一套針對離散點雲併行插值生成格網DEM的數據劃分方法,將讀取、搜索鄰域、插值計算、輸齣4箇過程的處理時間量化,保證劃分後形成的子塊處理時間均衡,提高瞭併行計算效率。
삽치시수자고정모형적핵심분석방법,야시구건수자고정모형적상용수단。면대해량적리산점운수거,삽치생성DEM적과정수요소모대량적시간,장병행계산운용도삽치계산중회현저축단계산시간。결합점운수거분포불균균적특점,본문제출료일투침대리산점운병행삽치생성격망DEM적수거화분방법,장독취、수색린역、삽치계산、수출4개과정적처리시간양화,보증화분후형성적자괴처리시간균형,제고료병행계산효솔。
Interpolation is the core analysis method of the digital elevation model,which is also a common means of the con-struction of the digital elevation model. It consumes a lot of time to generate an interpolated DEM when discrete point cloud data is magnitude. Applied parallel computing to interpolation calculation can significantly shorten the calculation time. Taking the point cloud data distribution characteristics into consideration,this paper raises a data partition method,which is used for parallel interpolation of discrete cloud points to generate grid DEM. This approach quantifies the processing time of four procedures,such as input,searching neighborhood,interpolation calculation and output. This method can keep the bal-ance of the processing time of the sub-blocks thereby improving the efficiency of parallel interpolation.