Dynamic Construction of Power Voronoi Diagram
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.
- 3.Sud, A., Govindaraju, N., Gayle, R., Dinesh Manocha, Z.: Interactive 3D distance field computation using linear factorization. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, Redwood City, California, pp. 14–17 (2006)Google Scholar