容量限制Power图快速计算算法（英文）

作     者：郑利平 蔡瑞文 郜文灿 江婷 曹力 张高峰 Zheng Liping;Cai Ruiwen;Gao Wencan;Jiang Ting;Cao Li;Zhang Gaofeng

作者机构：合肥工业大学计算机与信息学院合肥230009 

基　　金：国家重点研发计划项目(2016YFC0800100) 安徽省科技强警项目(1704d0802177) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2018年第30卷第5期

页      码：791-800页

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

主 题 词：Power图 容量限制剖分 质心Power图 解析法 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2018.16487

馆 藏 号：203288897...