地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
86-90,130
,共6页
钱辰%窦万峰%杨坤%汤国安
錢辰%竇萬峰%楊坤%湯國安
전신%두만봉%양곤%탕국안
数字高程模型%并行插值%点云%数据划分%时间均衡
數字高程模型%併行插值%點雲%數據劃分%時間均衡
수자고정모형%병행삽치%점운%수거화분%시간균형
digital elevation model%parallel interpolation%point cloud%data partition%time balance
面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间.该文提出了均匀分布下基于时间均衡的数据划分方法.针对面积均衡的初始划分进行处理过程的时间分析,讨论了在均匀分布的假设下搜索时间与点密度的关系,并给出全过程的时间估算方法;通过时间估算得出时间系数,依据时间系数进行再次划分,从而实现基于时间均衡的静态划分.通过对比串行和并行计算的执行时间,以及与传统的数据划分方法下并行插值的执行时间相比较,分别验证了该方法的实用性和高效性.
麵對海量的離散點雲數據,插值生成DEM的過程需要消耗大量的時間,將併行計算運用到插值計算中會顯著縮短計算時間.該文提齣瞭均勻分佈下基于時間均衡的數據劃分方法.針對麵積均衡的初始劃分進行處理過程的時間分析,討論瞭在均勻分佈的假設下搜索時間與點密度的關繫,併給齣全過程的時間估算方法;通過時間估算得齣時間繫數,依據時間繫數進行再次劃分,從而實現基于時間均衡的靜態劃分.通過對比串行和併行計算的執行時間,以及與傳統的數據劃分方法下併行插值的執行時間相比較,分彆驗證瞭該方法的實用性和高效性.
면대해량적리산점운수거,삽치생성DEM적과정수요소모대량적시간,장병행계산운용도삽치계산중회현저축단계산시간.해문제출료균균분포하기우시간균형적수거화분방법.침대면적균형적초시화분진행처리과정적시간분석,토론료재균균분포적가설하수색시간여점밀도적관계,병급출전과정적시간고산방법;통과시간고산득출시간계수,의거시간계수진행재차화분,종이실현기우시간균형적정태화분.통과대비천행화병행계산적집행시간,이급여전통적수거화분방법하병행삽치적집행시간상비교,분별험증료해방법적실용성화고효성.