江苏科技信息 ›› 2015, Vol. 32 ›› Issue (15): 24-26.doi: 10.3969/j.issn.1004-7530.2015.15.026

• 论文 • 上一篇    下一篇

Power图的离散生成及应用

刘欣   

  1. 承德石油高等专科学校社科与数理部,河北承德,067000
  • 出版日期:2015-05-25 发布日期:2015-05-25
  • 基金资助:
    河北省高等学校科学技术研究项目%项目编号QN20131159。河北省软科学研究计划项目%项目名称承德市旅游产业受霾污染影响的现状分析及对策研究%项目编号201422122。承德市软科学研究计划项目%项目名称承德市公交线路的发展现状与优化分析%项目编号201422123。

The Discrete Generation and Application of Power Graph

Liu Xin   

  • Online:2015-05-25 Published:2015-05-25

摘要: 文章给出普通Voronoi图,给出Power图的定义,假设生成元点是完全相同的,即每一个生成元点的权值一样。在实际应用中,这种假设是不合适的,因此在动态构造Power图的基础上,给出构造以几家电影院为生成元的Power图应用模型。

关键词: Power图, 离散生成

Abstract: The ordinary Voronoi diagram and the definition of power graph is given in this paper ,assuming that the generator point is exactly the same,namely each generating element weights.In practical applications,this assumption is not appropriate,so on the base of the dynamic structure of power diagram,the method to construct the generator power diagram application model in several movies is given.