Abstract：Voronoi diagram is a method of partitioning a space, which has powerful potential in many fields. This paper presents two regular Voronoi diagrams: line weighted Voronoi diagram and area weighted Voronoi diagram. Owing to the difficulty of constructing regular Voronoi diagram based on vector method, it develops a raster based approach, which employs the Arc/Info, to compute a few regular Voronoi diagrams. Our programs can construct the following Voronoi diagrams: the ordinary Voronoi diagram, line Voronoi diagram, area Voronoi diagram, and the multiplicatively or additively or compoundly weighted Voronoi diagram generated by points or any figures(lines or polygons), in the plane. As there are a huge amount of grids, computing time in constructing line or polygon weighted Voronoi diagram is a bit more, and this problem is just the future research effort. Lastly, it makes an attempt to apply ordinary Voronoi diagram and weighted Voronoi diagram for delimitating city's affected coverage in Henan province whose experimental result shows that weighted Voronoi diagram is an efficient technique for delimitating economic object's affected coverage.
收稿日期: 2002-01-25
引用本文:
王新生,李全,郭庆胜,毋河海,付福英. Voronoi图的扩展、生成及其应用于界定城市空间影响范围[J]. , 2002, 41(1): 0-0.
王新生,李全,郭庆胜,毋河海,付福英. The generalization and construction of Voronoi diagram and its application on delimitating city''s affected coverage. , 2002, 41(1): 0-0.
