Voronoi图的并行生成算法研究

Generation parallel algorithm research of Vorenoi diagram

以西安市电子地图为数据源,采用OpenMP对循环迭代和函数调用实现了空间面实体要素的栅格Voronoi图的并行生成,与串行方法比较,并行方法在效率上明显提高.

The parallel raster generation method of physical elements of the space plane Voronoi diagram was set up using OpenMP for loop iterations and function calling based on data source of Xi＇an digital maps,the parallel method efficiency has improved significantly comparing with the serial method.