|
|||||
|
|
| 栅格法构建沃罗诺伊图的扫雷算法 | |
| 引用本文： | 杨可明,刘士文,王林伟,史钢强,孙阳阳.栅格法构建沃罗诺伊图的扫雷算法[J].测绘科学,2014(7). |
| 作者姓名： | 杨可明 刘士文 王林伟 史钢强 孙阳阳 |
| 作者单位： | 中国矿业大学(北京)地球科学与测绘工程学院; |
| 基金项目： | 国家自然科学基金项目(41271436);中央高校基本科研业务费专项资金(2009QD02) |
| 摘 要： | 沃罗诺伊(Voronoi)图在很多领域都具有广泛应用,因此构建Voronoi图具有重要的现实意义。本文基于栅格法提出了一种新的Voronoi图构建算法——扫雷算法。该算法不需要欧氏距离计算,能减少计算耗时,并可通过改变相关参数实现对生成的Voronoi图的精度控制,同时可用于广义Voronoi图的构建。经过实验和精度评定得出,扫雷算法能很好地构建生长元为点、线、面的Voronoi图,并具有较高的生成精度。 |
| 关 键 词： | Voronoi图 栅格法 扫雷算法 广义Voronoi图 精度评定 |
| 本文献已被 CNKI 等数据库收录！ | |