> Script Details
An ArcGIS Extension for Generating and Updating Ordinary and Multiplicatively Weighted Voronoi Diagrams for Points, Lines, and Polygons
report inappropriate content
Apr 4 2009
Status of work
ArcScripts is intended for the free exchange of scripts and tools related to ESRI software products. Please alert the moderator if this script is a demo, trial-version, or an advertisement for a retail product.
A Voronoi diagram is an interdisciplinary concept that has been applied to many fields. In geographic information systems (GIS), existing capabilities for generating Voronoi diagrams normally focus on ordinary (not weighted) point (not linear or area) features. For better integration of Voronoi diagram models and GIS, a raster-based approach is developed, and implemented seamlessly as an ArcGIS extension using ArcObjects. The extension has the following features: (1) it works for point, line, and polygon vector features; (2) it can generate both ordinary and multiplicatively weighted Voronoi diagrams in vector format; (3) it can assign non-spatial attributes of input features to Voronoi cells through spatial joining; and (4) it can produce an ordinary or a weighted Euclidean distance raster dataset for spatial modeling applications. The results can be conveniently combined with other GIS datasets to support both vector-based spatial analysis and raster-based spatial modeling.
The Weighted Voronoi Diagram Extension may be freely used and redistributed. It is provided "as is", without warranty of any kind, expressed or implied, by statute or otherwise. The author does not warrant that the operation of the extension shall be uninterrupted or error free. User bears all risk as to the quality and performance of the extension. Technical support is not available. The author appreciates any feedback regarding bug reports or suggestions for future improvement. A Userís Guide (Help.htm) and sample data are also provided along with the extension. Installation instructions can be found in the Userís Guide. Please note: To avoid the problem of one Voronoi polygon with several generators (points), users can specify a larger "Cell Size Factor" on the graphic user interface. This means a cell size smaller than the default value will be used, and each generator (point) will have a Voronoi polygon. A new version will provide a better user interface.
More details of the extension can be found in my paper:
Dong, P., 2008. Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS. Computers & Geosciences, Volume 34, Issue 4, Pages 411-421.