定点容量限制质心Power图生成

• 作者: 曹力 李尚林 郑利平 郜文灿
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: Power图 固定站点 常密度 质心约束 容量限制
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 计算机图形学
• 页码范围: 1229-1237
• 页数: 9页
• 分类号: TP391.7
• 字数: 6687字
• 语种: 中文

摘要

目的 Power图作为Voronoi图的扩展,有着精确的限容特性.在普通Power图上添加容量限制即得到容量限制Power图.考虑站点位置固定情况,对于基于质心的容量限制Power图目前未有较好的计算方法.为了解决该类问题,提出一种新颖的常密度下的定点容量限制质心Power图生成算法.方法 通过调整站点的邻居站点的权值,优化该站点Power区域质心;在此基础上,按照相同比例缩放该站点Power区域,以达到优化容量的目的,最终生成所需Power图.结果 在综合考虑质心约束与容量限制条件下,对算法在均匀容量限制与非均匀容量限制下生成的Power图进行对比实验,并且分析实验误差.本文算法能够较好地解决容量限制问题,得到当前条件下的最优解.结论 本文算法在常密度下能稳定地生成容量限制质心Power图,具有精确度高和适应性强等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑利平	合肥工业大学计算机与信息学院	32	159	9.0	11.0
2	李尚林	合肥工业大学计算机与信息学院	11	34	3.0	5.0
3	曹力	合肥工业大学计算机与信息学院	11	102	3.0	10.0
4	郜文灿	合肥工业大学计算机与信息学院	2	1	1.0	1.0