容量限制Power图快速计算算法

• 作者: 张高峰 曹力 江婷 蔡瑞文 郑利平 郜文灿
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Power图 容量限制剖分 质心Power图 解析法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 图形与可视化
• 页码范围: 791-800
• 页数: 10页
• 分类号: TP391.41
• 字数: 1045字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16487

摘要

与Voronoi图不同, Power图有着精确限容的特性, 可应用于众多领域. 在普通Power图上, 通过给每个站点增加权重来添加容量限制约束, 即得到容量限制Power图. 现有容量限制Power图的生成算法时间复杂度高, 速度较慢. 本文首先对Power图权值对于容量的单调性进行理论证明, 然后提出了一种Power图权值的快速计算方法, 相比于现有的试位法, 能大幅提升容量限制 Power 图的生成性能. 实验结果表明, 文中算法具有速度快, 精确度高, 便于计算, 密度适应性强等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑利平	合肥工业大学计算机与信息学院	32	159	9.0	11.0
2	江婷	合肥工业大学计算机与信息学院	4	28	3.0	4.0
3	曹力	合肥工业大学计算机与信息学院	11	102	3.0	10.0
4	蔡瑞文	合肥工业大学计算机与信息学院	2	0	0.0	0.0
5	郜文灿	合肥工业大学计算机与信息学院	2	1	1.0	1.0
6	张高峰	合肥工业大学计算机与信息学院	2	0	0.0	0.0