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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International Conference on Industrial Mechatronics and Automation (Online) s. 941 - 946
Hlavní autori: Song, Tian, Cui, Ximin, Yu, Gong
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2015
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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