基于时间均衡的并行插值数据划分方法研究

编号 zgly0001607442

文献类型 期刊论文

文献题名 基于时间均衡的并行插值数据划分方法研究

作者 钱辰  窦万峰  杨坤  汤国安 

作者单位 南京师范大学计算机科学与技术学院  江苏省信息安全保密技术工程研究中心  南京师范大学虚拟地理环境教育部重点实验室 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 数字高程模型  并行插值  点云  数据划分  时间均衡 

文摘内容 面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间。该文提出了均匀分布下基于时间均衡的数据划分方法。针对面积均衡的初始划分进行处理过程的时间分析,讨论了在均匀分布的假设下搜索时间与点密度的关系,并给出全过程的时间估算方法;通过时间估算得出时间系数,依据时间系数进行再次划分,从而实现基于时间均衡的静态划分。通过对比串行和并行计算的执行时间,以及与传统的数据划分方法下并行插值的执行时间相比较,分别验证了该方法的实用性和高效性。