Hadoop下面元加权Voronoi图并行算法及应用-中国大数据.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2015 ，51（13） 59 Hadoop 下面元加权Voronoi 图并行算法及应用 徐 明，曹 菡，唐多余 XU Ming, CAO Han, TANG Duoyu 陕西师范大学 计算机科学学院，西安 710119 School of Computer Science, Shaanxi Normal University, Xi ’an 710119, China XU Ming, CAO Han, TANG Duoyu. Generation and application of weighted Voronoi diagrams for polygons based on Hadoop. Computer Engineering and Applications, 2015, 51 （13）：59-62. Abstract ：Weighted Voronoi diagram for polygons generalizes the generator points to polygons based on weighted Vor- onoi diagram. Since it is computation redundancy and low efficiency for large scale of data, this paper presents a parallel algorithm of weighted Voronoi diagrams for polygons, which is improved with extracting boundary points and realized on Hadoop platform. The experiment results show that the algorithm can be used to deal with large scale raster data to signifi- cantly improve the speed. It can also be applied in the urban green-belt planning of Xi ’an city to provide decision-making basis for green space design. Key words ：Voronoi Diagrams （VD ）; Hadoop platform; weighted Voronoi diagrams for polygons; urban green-belt design 摘 要：面元加权Voronoi 图是生成元为面元的加权Voronoi 图。针对大规模数据情况下面元加权Voronoi 图存在的 计算效率不高问题，结合面元边界点提取方法，提出一种基于Hadoop 云平台的面元加权Voronoi 图的并行生成算 法，进行了单机和集群实验。实验结果表明，算法能有效处理大规模栅格数据，明显提高面元加权Voronoi 图的生成 速度。还可应用于城市绿地设计规划，为绿地设计提供决策依据。 关键词：Voronoi 图；Hadoop 云平台；面元加权Voronoi 图；城市绿地设计 文献标志码：A 中图分类号：TP311 doi ：10.3778/j.issn. 1002-8331.1307-0348 1 引言 目前的栅格法只是简单地通过点集Voronoi 图近似 [1] [4] Voronoi 图 理论发展至今，人们已从生成元、距离、 获取。胡鹏 等应用地图代数方法解决了基于任意生成 [5] 空间等多方面进行了扩展。在二维平面空间中，除了点 元的加权Voronoi 图的生成问题。王新生 等提出了一 目标，还存在大量的线、面等形状更