Voronoi图是空间分析的一个重要工具。该文将Voronoi区域视为流域,将栅格加权距离视为高程,提出一种顾及非空间属性的能够与ArcGIS无缝集成的Voronoi图生成方法。首先,根据Voronoi图的原始定义直接计算栅格的最小生成元加权距离,并仿D8算法思想,确定每个栅格的流向。然后,提取所有只有流出没有流入的栅格,并对栅格边界进行去噪处理和矢量化,得到Voronoi区域公共边,并生成附生成元属性的加权Voronoi图。最后,基于ArcEngine实现了任意生成元的带有非空间属性的加权Voronoi图。通过对比实验表明,该文所提出的方法能够高精度构建包含任意生成元的加权Voronoi图。
Voronoi diagram plays a very important role in spatial analysis.Existing methods of generating Voronoi diagrams seldom consider the effect of non-spatial attributes,in this case the partition of geographical space is inconsistent with human cognition.To solve this problem,a unified raster-based algorithm is presented for generating weighted Voronoi diagrams in this paper.First,the region is divided into a set of small regular grids,and the weighted distance of each grid generator is calculated based on the original definition of Voronoi diagram.Second,flow direction of each grid is calculated by using an eight direction(abbreviated as D8)flow model,where the weighted distance is regarded as the elevation and the Voronoi region as being a basin.In this situation,the collection of grids which has no any inflow consists of the extract common edges of adjacent Voronoi regions.The weighted Voronoi diagrams are further built with a modification of the common edges by considering non-spatial attributes,which is implemented by means of ArcEngine software.Finally,practical examples are provided to illustrate the advantages of the proposed method in this paper,compared with current methods.