测绘科学

2014, v.39;No.193(07) 140-142+154

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

栅格法构建沃罗诺伊图的扫雷算法
Minesweeper algorithm of constructing Voronoi diagram based on grid method

杨可明;刘士文;王林伟;史钢强;孙阳阳;

摘要(Abstract):

沃罗诺伊(Voronoi)图在很多领域都具有广泛应用,因此构建Voronoi图具有重要的现实意义。本文基于栅格法提出了一种新的Voronoi图构建算法——扫雷算法。该算法不需要欧氏距离计算,能减少计算耗时,并可通过改变相关参数实现对生成的Voronoi图的精度控制,同时可用于广义Voronoi图的构建。经过实验和精度评定得出,扫雷算法能很好地构建生长元为点、线、面的Voronoi图,并具有较高的生成精度。

关键词(KeyWords): Voronoi图;栅格法;扫雷算法;广义Voronoi图;精度评定

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41271436);; 中央高校基本科研业务费专项资金(2009QD02)

作者(Author): 杨可明;刘士文;王林伟;史钢强;孙阳阳;

Email:

DOI: 10.16251/j.cnki.1009-2307.2014.07.024

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享