Dynamic Construction of the Multiplicatively Weighted Voronoi Diagram

The multiplicatively weighted Voronoi Diagram is difficult to construct because multiplicatively weight brings complex calculations. In traditional algorithm, when generator or its multiplicatively weight changes, production process will be extremely complex. In this paper, we use dynamic construction of the multiplicatively weighted Voronoi Diagrams. The algorithm can get over all kinds of shortcomings that we have just mentioned. So it is more useful and effective than the traditional algorithm. The results show that the algorithm is both simple and useful, and it is of high potential value in practice.