|
|||||
|
|
| 容量限制Power图快速计算算法（英文） | |
| 引用本文： | 郑利平,蔡瑞文,郜文灿,江婷,曹力,张高峰.容量限制Power图快速计算算法（英文）[J].计算机辅助设计与图形学学报,2018(5). |
| 作者姓名： | 郑利平 蔡瑞文 郜文灿 江婷 曹力 张高峰 |
| 作者单位： | 合肥工业大学计算机与信息学院 |
| 摘 要： | 与Voronoi图不同,Power图有着精确限容的特性,可应用于众多领域.在普通Power图上,通过给每个站点增加权重来添加容量限制约束,即得到容量限制Power图.现有容量限制Power图的生成算法时间复杂度高,速度较慢.本文首先对Power图权值对于容量的单调性进行理论证明,然后提出了一种Power图权值的快速计算方法,相比于现有的试位法,能大幅提升容量限制Power图的生成性能.实验结果表明,文中算法具有速度快,精确度高,便于计算,密度适应性强等优点. |
| 本文献已被 CNKI 等数据库收录！ | |