A general vector-based algorithm to generate weighted Voronoi diagrams based on ArcGIS Engine

The theoretical and computational aspects of weighted Voronoi diagrams have been widely researched and applied, but few algorithms are implemented in combination with the geographic information system software for practical use. A general vector-based approach is proposed to generate multiplicativel...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Industrial Mechatronics and Automation (Online) pp. 941 - 946
Main Authors: Song, Tian, Cui, Ximin, Yu, Gong
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2015
Subjects:
Algorithm design and analysis
ArcGIS Engine
Engines
Euclidean distance
Generators
Geographic information systems
Libraries
region division
region union
Spatial databases
weighted Voronoi diagrams
ISBN:9781479970971, 1479970972
ISSN:2152-7431
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The theoretical and computational aspects of weighted Voronoi diagrams have been widely researched and applied, but few algorithms are implemented in combination with the geographic information system software for practical use. A general vector-based approach is proposed to generate multiplicatively weighted Voronoi diagrams, additively weighted Voronoi diagrams and additively weighted power Voronoi diagrams for points by using methods of region division and region union based on ArcGIS Engine, aiming to establish a kind of spatial data model used for boundary division, urban centricity expression and force field analysis, etc. Finally, this paper shows an experiment proving the practicability of the proposed algorithm in the visualization of spatial data.
ISBN:9781479970971
1479970972
ISSN:2152-7431
DOI:10.1109/ICMA.2015.7237612