首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:Voronoi图  栅格法  扫雷算法  广义Voronoi图  精度评定
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号