Power图扫描生成算法研究

• 作者: 弓小影 张有会 王丹丹
• 来源期刊: 中国科技信息
• 学科: 工学
• 关键词: Power图 Power距离 扫描生成算法 Power边
• 年，卷（期）: 2013,（21）
• 所属期刊栏目: 信息科技
• 页码范围: 81-83
• 页数: 3页
• 分类号: TP3
• 字数: 2406字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8972.2013.21.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张有会	河北师范大学数学与信息科学学院	44	450	12.0	19.0
2	王丹丹	石家庄经济学院数理学院	8	16	2.0	3.0
3	弓小影	石家庄经济学院数理学院	9	14	2.0	3.0