Dynamic Construction of Power Voronoi Diagram
- Cite this paper as:
- Tan Y., Li L., Wang Y. (2011) Dynamic Construction of Power Voronoi Diagram. In: Liu C., Chang J., Yang A. (eds) Information Computing and Applications. ICICA 2011. Communications in Computer and Information Science, vol 244. Springer, Berlin, Heidelberg
The power Voronoi diagrams are difficult to construct because of their complicated structures. In traditional algorithm, production process which is based on the Delaunay diagram was extremely complex. While dynamic algorithm is only concerned with positions of generators, so it is effective for constructing Voronoi diagrams with complicated shapes of Voronoi polygons. It can be applied to power Voronoi diagram with any generators, and can get over most shortcomings of traditional algorithm. So it is more useful and effective. Model is constructed with dynamic algorithm. And the application example shows that the algorithm is both simple and practicable and of high potential value in practice.
KeywordsVoronoi diagram dynamic power
Unable to display preview. Download preview PDF.