Of Voronoi Region The Focus Of Computing Research

To choose the location of public facilities is the common problem in city planning. The value of public facilities should be completely reflected. On one hand, they should be fully used to make a contribution to society; on the other hand, the repetition of facilities construction should be reduced or cut down to avoid the waste of resources. Voronoi Diagram plays very important role in area division. The thesis attempts to study the ways to calculate the center of gravity of Voronoi area. Because the centre of gravity of plane figure is usually taken as the balanced position of the area, the nearer public facilities are arranged to balanced position, the more balanced the division is. The conclusion can be taken as certain referential and theoretical foundation for the adjustment of the choosing of the facilities location. The thesis makes explanation and argument on the base of the example of the middle school near Changan District, Shijiazhuang city.At the end of the thesis, the important problems demanding prompt solution are posed: some practical factors like the distribution of population and the condition of economic development prove that the best position may not be the geometric centre of gravity, rather it should be the centre of gravity with practical attribute value. The thesis assumes some solutions to the problem.Finally, the appendix provides the main source program in Visual C++.