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

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