期刊文献+

Voronoi图的并行生成算法研究 被引量:4

Generation parallel algorithm research of Vorenoi diagram
下载PDF
导出
摘要 以西安市电子地图为数据源,采用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.
出处 《郑州轻工业学院学报(自然科学版)》 CAS 2010年第1期105-109,共5页 Journal of Zhengzhou University of Light Industry:Natural Science
关键词 VORONOI图 OPENMP 栅格数据 并行生成算法 Voronoi diagram OpenMP raster data generation parallel algorithm
  • 引文网络
  • 相关文献

参考文献12

二级参考文献57

  • 1张有会.线段加权的Voronoi图[J].计算机学报,1995,18(11):822-829. 被引量:30
  • 2陈晓勇.数学形态理论和模型的若干扩展及其在CCD扫描等高线图的DEM自动建立中应用:[学位论文].武汉:武汉测绘科技大学,1991..
  • 3浅野哲夫.计算几何学[M].东京:朝仓书店,1990..
  • 4Franco P Preparata等 庄心谷(译).计算几何导论[M].北京:科学出版社,1990..
  • 5Okabe A, Boots B, Sugihara K. Nearest neighborhood operations with generalized Voronoi diagram[J].International Journal of Geographical Information Systems, 1994,8(1):43-71.
  • 6Okabe A, Boots B, Sugihara K, et al. Spatial tessellations., concepts and applications of Voronoi diagrams(second edition)[M]. New York: John Wiley and Sons, 2000.
  • 7Held M V. An engineering approach to the reliable and efficient computation of Voronoi diagrams ofpoints and line segments [J]. Computational Geometry, 2001, 18(1):95-123.
  • 8李成名,Int Geogr Inf Sci,1998年
  • 9陈晓勇,1991年
  • 10庄心谷(译),计算几何导论,1988年

共引文献90

同被引文献25

引证文献4

二级引证文献10

相关主题

;
使用帮助 返回顶部