Hadoop下面元加权Voronoi图并行算法及应用

• 作者: 唐多余 徐明 曹菡
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Voronoi图 Hadoop云平台 面元加权Voronoi图 城市绿地设计
• 年，卷（期）: 2015,（13）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP311
• 字数: 3518字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0348

摘要

面元加权Voronoi图是生成元为面元的加权Voronoi图。针对大规模数据情况下面元加权Voronoi图存在的计算效率不高问题，结合面元边界点提取方法，提出一种基于Hadoop云平台的面元加权Voronoi图的并行生成算法，进行了单机和集群实验。实验结果表明，算法能有效处理大规模栅格数据，明显提高面元加权Voronoi图的生成速度。还可应用于城市绿地设计规划，为绿地设计提供决策依据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
2	徐明	陕西师范大学计算机科学学院	2	0	0.0	0.0
3	唐多余	陕西师范大学计算机科学学院	2	4	1.0	2.0