基于并行计算的海量点云狄洛尼构网方法探讨 |
| |
引用本文: | 李坚. 基于并行计算的海量点云狄洛尼构网方法探讨[J]. 测绘科学, 2015, 0(11): 137-141. DOI: 10.16251/j.cnki.1009-2307.2015.11.028 |
| |
作者姓名: | 李坚 |
| |
作者单位: | 武汉大学测绘遥感信息工程国家重点实验室,武汉430079;长江科学院水土保持研究所,武汉430010 |
| |
摘 要: | 针对现有Delaunay三角网购网方法研究的不足,文章提出一种基于并行计算的海量点云Delaunay方法:根据Delaunay分治构网的思想,将Delaunay构网分为数据分割、构建子网和子网合并3个步骤;设计了一种自适应的四叉树结构来分割和映射数据文件,并依据OpenMP并行标准中的Fork/Join并行模式,分层执行构网运算和合并运算;最后,使用一种改进的WFM-JLP调度算法来调度构网和合并运算以取得较好的负载均衡。实验证明:该方法能较好地降低算法的运行内存,减少运算时间。
|
关 键 词: | Delaunay构网 并行计算 OpenMP 负载均衡 自适应四叉树 WFM-JLP |
An improved Delaunay triangulation for massive point clouds based on parallel computing |
| |
Abstract: | |
| |
Keywords: | Delaunay triangulation parallel computing OpenMP load balancing adaptive quad-tree WFM-JLP |
本文献已被 CNKI 万方数据 等数据库收录! |
|