加权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.