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ženo v:
Podrobná bibliografie
Vydáno v:International Conference on Industrial Mechatronics and Automation (Online) s. 941 - 946
Hlavní autoři: Song, Tian, Cui, Ximin, Yu, Gong
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2015
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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