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

摘要：

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

关键词：Delaunay构网、并行计算、流数据、LiDAR点云、四叉树

所属期刊栏目：38

分类号：P208;P237.3(一般性问题)

资助基金：国家973计划资助项目2010CB731800;国家863计划资助项目2009AA121404;国家自然科学基金资助项目61172174

在线出版日期：2013-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：794-798