田松,崔希民,孙云华,宫宇

• 1:中国矿业大学(北京)地球科学与测绘工程学院
• 2:国家海洋局南海分局

摘要(Abstract)：

加权Voronoi图是根据生成元权重划分空间的方法,广泛应用于地学领域。针对传统加权Voronoi图ArcGIS矢量生成算法不能处理重叠点、复杂多边形及更新操作等问题,该文提出了一种改进算法,结合C#和ArcEngine,利用增量法思想,通过重叠点处理、区域分割合并、加权区域重分类、加权区域重划分等方法实现,可嵌入ArcGIS应用软件使用或独立运行,具有良好的可用性,精度高,便于数据库存储管理,扩展了加权Voronoi图在地学领域的应用。

关键词(KeyWords)： Voronoi图;加权Voronoi图;增量法;区域分割合并;ArcGIS

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(71150001)

作者(Author): 田松,崔希民,孙云华,宫宇

DOI: 10.16251/j.cnki.1009-2307.2015.08.017

参考文献(References)：

• [1]O’ROURKE J.Computational Geometry in C[M].2nd Edition.Cambridge:Cambridge University Press,1998:155-192.
• [2]范熙伟.加权Voronoi图矢量生成算法研究及其实现[D].西安:西北大学,2011.
• [3]GEIB D,KLEIN R,PENNINGER R.Optimally Solving a Transportation Problem Using Voronoi Diagrams[J].Computational Geometry,2013,46(8):1009-1016.
• [4]MORENO-REGIDOR P,JSUS G L de L,MIGUEL-NGEL MANSO-CALLEJO.Zone Design of Specific Sizes Using Adaptive Additively Weighted Voronoi Diagrams[J].International Journal of Geographical Information Science,2012,26(10):1811-1829.
• [5]JOHN G C,RAGHUVEER D.Dividing a Territory among Several Facilities[J].INFORMS Journal on Computing,2013,25(4):730-742.
• [6]MEHDI S,CYRUS S.Processing Optimal Sequenced Route Queries Using Voronoi Diagrams[J].GeoInformatica,2008,12(4):411-433.
• [7]薛姣.基于加权Voronoi图的小学优化配置模型[D].石家庄:河北师范大学,2013.
• [8]冯社苗.基于加权Voronoi图的民航机场空间服务范围研究[J].交通运输系统工程与信息,2013,13(5):140-144.
• [9]朱向前.电力GIS及基于V图的变电站选址的研究[D].郑州:郑州大学,2006.
• [10]LI C,CHEN J,LI Z.Raster-based Methods or the Generation of Voronoi Diagrams for Spatial Entities[J].International Journal of Geographical Information Science,1999(13):209-225.
• [11]赵仁亮.基于Voronoi图的空间关系计算研究[D].长沙:中南大学,2002.
• [12]DONG P.Generating and Updating Multiplicatively Weighted Voronoi Diagrams for Point,Line and Polygon Features in GIS[J].Computer&Geoscience,2008(34):411-421.
• [13]张有会.加权Voronoi图的画法研究[J].计算机科学,2001,28(6):126-130.