Power图扫描生成算法研究  

作　　者：弓小影[1] 张有会[2] 王丹丹[1] 

机构地区：[1]石家庄经济学院数理学院,河北石家庄050031 [2]河北师范大学数学与信息科学学院,河北石家庄050016

出　　处：《中国科技信息》2013年第21期81-83,共3页China Science and Technology Information

基　　金：石家庄经济学院科研项目(ZR201105)

摘　　要：在现有Power图理论基础上给出了生成Power图的扫描生成法,该方法通过计算出屏幕上所有像素点与生成元的Power距离,然后对这些距离进行比较并排序,根据到某两生成元的Power距离相等的点一定在Power边上这一特点,画出所有符合条件的点,从而形成Power边,生成Power图。该算法程序设计简单,避免了复杂的数据结构。已用VC++编程实现,并给出了具体应用实例。

关 键 词：Power图 Power距离 扫描生成算法 Power边 

分 类 号：O18[理学—数学]