Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS

Authors:
Pinliang Dong
Affiliations:
Department of Geography, University of North Texas, PO Box 305279, Denton, TX 76203, USA
Venue:
Computers & Geosciences
Year:
2008

Citing 4
Cited 4

Exposure in wireless Ad-Hoc sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Information Space Regionalization Using Adaptive Multiplicatively Weighted Voronoi Diagrams

IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Reconstructing domain boundaries within a given set of points, using Delaunay triangulation

Computers & Geosciences
Voronoi hierarchies

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science

Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams

Expert Systems with Applications: An International Journal
A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons

Computers & Geosciences
Map segmentation for geospatial data mining through generalized higher-order Voronoi diagrams with sequential scan algorithms

Expert Systems with Applications: An International Journal
Varying the Variable: Presenting Different Cases for Visualizing the Relative Attractiveness of Retail Business Centers in New Britain, Connecticut

International Journal of Applied Geospatial Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

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. In this paper, the methodology and implementation of the extension are described, and examples are provided for ordinary or weighted point, line, and polygon features. Advantages and limitations of the extensions are also discussed. 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.