CAJ | 학술논문

面元加权Voronoi图是生成元为面元的加权Voronoi图。针对大规模数据情况下面元加权Voronoi图存在的计算效率不高问题，结合面元边界点提取方法，提出一种基于Hadoop云平台的面元加权Voronoi图的并行生成算法，进行了单机和集群实验。实验结果表明，算法能有效处理大规模栅格数据，明显提高面元加权Voronoi图的生成速度。还可应用于城市绿地设计规划，为绿地设计提供决策依据。
면원가권Voronoi도시생성원위면원적가권Voronoi도。침대대규모수거정황하면원가권Voronoi도존재적계산효솔불고문제，결합면원변계점제취방법，제출일충기우Hadoop운평태적면원가권Voronoi도적병행생성산법，진행료단궤화집군실험。실험결과표명，산법능유효처리대규모책격수거，명현제고면원가권Voronoi도적생성속도。환가응용우성시록지설계규화，위록지설계제공결책의거。
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.