|
|||||
|
|
| 基于并行计算的海量点云狄洛尼构网方法探讨 | |
| 引用本文： | 李坚.基于并行计算的海量点云狄洛尼构网方法探讨[J].测绘科学,2015(11):137-141. |
| 作者姓名： | 李坚 |
| 作者单位： | 武汉大学测绘遥感信息工程国家重点实验室,武汉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 万方数据 等数据库收录！ | |