The Vector Construction Algorithm And Implementation Of Weighted Voronoi Diagram

Voronoi diagram is a seamless and non-overlapping cut method based on shortest distance, with the properties of most adjacent properties, linear features, local features and so on, is a very important graph structure with wide applications, such as map generalization, affected areas of the city, spatial interpolation. Within 100 years, people made a lot of generation method. Even through the raster method been studied relatively late, it can generate Voronoi diagram of any element. The vector method can only generate conventional Voronoi diagram based on point element and line segment, it's difficult to achieve based on points,line and polygon element with weight.This paper studies the conventional method of incremental method, devider-and-conquer method, indirect method, and analyze the properties of the Voronoi graph, based on this the method of insertion algorithm with ArcEngine been proposed. Owing that ArcEngine can easily operate shp files format for clipping, merging and assignment and other operations, the software of Voronoi diagram been developed in the environment of Visual Studio 2005, the software can generate weighted point element and the line element Voronoi diagram. In order to test the practicality and reliability, the data of Shaanxi Province about demographic,GDP and others within 10 years been collected. With the data as the weight the Voronoi diagram generated and with the diagram we studied status and the underlying causes of the city influence region of Shaanxi Province. Through the practical application of the software, it shows that the method is an efficient Voronoi diagram vector generation method, you can build the Voronoi diagram based on any element.