基于并行计算的海量点云狄洛尼构网方法探讨

摘要：

针对现有Delaunay三角网购网方法研究的不足,文章提出一种基于并行计算的海量点云Delaunay方法:根据Delaunay分治构网的思想,将Delaunay构网分为数据分割、构建子网和子网合并3个步骤;设计了一种自适应的四叉树结构来分割和映射数据文件,并依据OpenMP并行标准中的Fork/Join并行模式,分层执行构网运算和合并运算;最后,使用一种改进的WFM-JLP调度算法来调度构网和合并运算以取得较好的负载均衡.实验证明:该方法能较好地降低算法的运行内存,减少运算时间.

关键词：Delaunay构网、并行计算、OpenMP、负载均衡、自适应四叉树、WFM-JLP

所属期刊栏目：40

分类号：P208(一般性问题)

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

页数：共5页

页码：137-141