文献检索-宁波市创意产业特色资源库

限定检索结果

容量限制power图快速计算算法（英文）: 收藏
分享
引用; 《计算机辅助设计与图形学学报》2018年第5期30卷 791-800页; 作者：郑利平蔡瑞文郜文灿江婷曹力张高峰合肥工业大学计算机与信息学院合肥230009; 与Voronoi图不同,power图有着精确限容的特性,可应用于众多领域.在普通power图上,通过给每个站点增加权重来添加容量限制约束,即得到容量限制power图.现有容量限制power图的生成算法时间复杂度高,速度较慢.本文首先对power图权值对于容...; 与Voronoi图不同,power图有着精确限容的特性,可应用于众多领域.在普通power图上,通过给每个站点增加权重来添加容量限制约束,即得到容量限制power图.现有容量限制power图的生成算法时间复杂度高,速度较慢.本文首先对power图权值对于容量的单调性进行理论证明,然后提出了一种power图权值的快速计算方法,相比于现有的试位法,能大幅提升容量限制power图的生成性能.实验结果表明,文中算法具有速度快,精确度高,便于计算,密度适应性强等优点.; 来源：详细信息评论

限定检索结果