Dynamic Construction of Power Voronoi Diagram

  • Yili Tan
  • Lihong Li
  • Yourong Wang
Conference paper

DOI: 10.1007/978-3-642-27452-7_89

Part of the Communications in Computer and Information Science book series (CCIS, volume 244)
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

Abstract

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.

Keywords

Voronoi diagram dynamic power 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yili Tan
    • 1
  • Lihong Li
    • 1
  • Yourong Wang
    • 2
  1. 1.College of ScienceHebei United UniversityTangshanChina
  2. 2.Department of BasicTangshan CollegeTangshanChina

Personalised recommendations