改进的加权Voronoi图ArcGIS矢量生成算法  

An improved vector generation algorithm of multiplicatively weighted Voronoi diagrams with ArcGIS

作　　者：田松[1] 崔希民[1] 孙云华[1] 宫宇[2] 

机构地区：[1]中国矿业大学(北京)地球科学与测绘工程学院,北京100083 [2]国家海洋局南海分局,广州510310

出　　处：《测绘科学》2015年第8期82-86,共5页Science of Surveying and Mapping

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

摘　　要：加权Voronoi图是根据生成元权重划分空间的方法,广泛应用于地学领域。针对传统加权Voronoi图ArcGIS矢量生成算法不能处理重叠点、复杂多边形及更新操作等问题,该文提出了一种改进算法,结合C#和ArcEngine,利用增量法思想,通过重叠点处理、区域分割合并、加权区域重分类、加权区域重划分等方法实现,可嵌入ArcGIS应用软件使用或独立运行,具有良好的可用性,精度高,便于数据库存储管理,扩展了加权Voronoi图在地学领域的应用。Multiplicatively weighted Voronoi diagram （MWVD） is a method of dividing space by way of weights, which is widely applied in geoscience field. Since traditional MWVD vector generation algorithm with ArcGIS is difficult to deal with problems about overlapped points, complex polygons and data up- date, an improved algorithm was proposed to solve above-mentioned problems. Based on the thought of incremental method, it was realized by a series of steps including overlapped points process, regional seg- mentation and union, weighted regional reclassification and redivision. Combined with C# and ArcEngine, new algorithm could be used independently or by embedding in ArcGIS software, which had good usability with high precision. Generated MWVD is convenient to be stored and managed in database. It extends the application range of MWVD in the field of geoscience.

关 键 词：VORONOI图 加权Voronoi图 增量法 区域分割合并 ARCGIS 

分 类 号：P208[天文地球—地图制图学与地理信息工程]