栅格法构建沃罗诺伊图的扫雷算法

• 作者: 刘士文 史钢强 孙阳阳 杨可明 王林伟
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: Voronoi图 栅格法 扫雷算法 广义Voronoi图 精度评定
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 技术创新
• 页码范围: 140-142,154
• 页数: 4页
• 分类号: P208
• 语种: 中文

摘要

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