一种并行计算的流数据Delaunay构网算法

作者:李坚; 李德仁; 邵振峰
来源:武汉大学学报(信息科学版), 2013, 38(07): 794-798.
DOI:10.13203/j.whugis2013.07.009

摘要

提出了一种流数据算法进行Delaunay三角网构网,用来处理上十亿的LiDAR点云数据。该算法基于并行多核处理器架构,将三角网构网的分治算法与流数据处理相结合。一种四叉树结构用来自适应地划分点云数据文件,并将分割构网和合并子网工作动态调度分布到不同处理器,以提高负载均衡。算法通过并行计算,充分利用多核处理器平台的计算能力,取得了高运行效率和低内存占用。

  • 单位
    武汉大学测绘遥感信息工程国家重点实验室

全文