The Open Cybernetics & Systemics Journal

2014, 8 : 1052-1057
Published online 2014 December 31. DOI: 10.2174/1874110X014080101052
Publisher ID: TOCSJ-8-1052

Spatial Density Network Voronoi Diagram

Jingna Liu and Ye Zhao
Department of Electrical and Electronics Engineering, Shijiazhuang Tiedao University, Hebei Shijiazhuang 050043, China.

ABSTRACT

A new concept of spatial density network Voronoi diagram was proposed base of spatial density Voronoi diagram. And a discrete construction algorithm for spatial density network Voronoi diagram was presented. Results Spatial density can be used to indicate factors related to density such as conveyance and the traffic conditions. Some properties of spatial density network Voronoi diagram were also introduced. In accordance with discrete construction method, achieved the construction of spatial density network Voronoi diagram. Spatial density network Voronoi diagram is a developed density Voronoi diagram. It both perfected the theory about Voronoi diagrams, and extended the range of applications of Voronoi diagrams. So the study of spatial density Voronoi diagram is of great importance both in theory and practice.

Keywords:

discrete, construction, voronoi diagram, voronoi polygon.