An algorithm of regional space segmentation on integration of spatial and non-spatial attributes based on weighted-Voronoi Polygons

  • Authors:

  • Yan Zhang;Xiaodong Zhang;Dehai Zhu;Zhiming Huang

  • Affiliations:

  • College of Information and Electrical Engineering, China Agricultural University, Beijing, China;College of Information and Electrical Engineering, China Agricultural University, Beijing, China;College of Information and Electrical Engineering, China Agricultural University, Beijing, China;College of Information and Electrical Engineering, China Agricultural University, Beijing, China

  • Venue:
  • CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Voronoi Polygons as a simple and effective method has been applied in many fields. This paper first introduces the original Voronoi Polygons generation algorithm, and then proposed a new algorithm which is based on integration of spatial and non-spatial attributes, for regional space segmentation. The mainly method of algorithm utilizes grid data to displace the traditional TIN to complete Voronoi Polygons. Traditional Voronoi generation process actually just embodies the continental distance of space entities due to neglecting space entity attributes. Therefore, this paper will first normalize non-spatial attributes, and process the value of non-spatial attributes with weight. Then put the attribute characteristic value as weight value, calculate the space distance with weight, namely, consider the influence of non-spatial attributes. At last generate the Voronoi Polygons and combine the non-spatial attributes of the spatial object more efficient. Finally, in order to analyze the influence of feed enterprises, we try to use this algorithm on the research and application of space segmentation using the feed corporation data of China Anhui as an example.