Delaunay三角网的并行构网算法

• 作者: 刘浩 梁平元 黄诠
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: 并行 分治算法 Delaunay三角网 格网 负载均衡 逐点插入
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 技术创新
• 页码范围: 171-177
• 页数: 7页
• 分类号: TP309
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2017.06.030

摘要

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算去和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法.该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建.分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄诠	湖南人文科技学院信息学院	13	30	3.0	5.0
2	刘浩	湖南人文科技学院信息学院	36	84	4.0	6.0
3	梁平元	湖南人文科技学院信息学院	14	20	2.0	4.0