Voronoi diagrams is an important branch of computational geometry and it' s important in computational theory and application. Main tasks of author are: Firstly, on the result of researching Voronoi diagrams, this paper generalizes weighted Voronoi diagrams to divisional weighted Voronoi diagrams, at the same time , we provide the definition , property , theorem and its testimony; Secondly, we analysis all kinds of area of divisional weighted Voronoi diagrams and develop a discrete algorithm; Thirdly, we use divisional weighted Voronoi diagrams to simulate the condition of base stations in part of ShiJiaZhuang city; At last, we give the main resource programs which concerned in this paper and are realized with Visual C++ language.
|