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

发布时间：2017-06-20 01:07

  本文关键词：定点容量限制质心Power图生成，由笔耕文化传播整理发布。

【摘要】：目的 Power图作为Voronoi图的扩展,有着精确的限容特性。在普通Power图上添加容量限制即得到容量限制Power图。考虑站点位置固定情况,对于基于质心的容量限制Power图目前未有较好的计算方法。为了解决该类问题,提出一种新颖的常密度下的定点容量限制质心Power图生成算法。方法通过调整站点的邻居站点的权值,优化该站点Power区域质心;在此基础上,按照相同比例缩放该站点Power区域,以达到优化容量的目的,最终生成所需Power图。结果在综合考虑质心约束与容量限制条件下,对算法在均匀容量限制与非均匀容量限制下生成的Power图进行对比实验,并且分析实验误差。本文算法能够较好地解决容量限制问题,得到当前条件下的最优解。结论本文算法在常密度下能稳定地生成容量限制质心Power图,具有精确度高和适应性强等优点。
【作者单位】： 合肥工业大学计算机与信息学院;
【关键词】： Power图 固定站点 常密度 质心约束 容量限制
【基金】：国家自然科学基金项目(61300118) 安徽省科技强警项目(1401b042009)~~
【分类号】：TP391.7
【正文快照】： Vol.21,No.9,Sep.20160引言在计算几何中,Voronoi图是一种基本的几何结构。对普通的Voronoi图引入质心的概念,即形成了CVT(centroidal voronoi tessellation)。CVT要求每个Voronoi区域站点刚好也是该区域的质心。随着研究的深入,CVT的应用也越来越广泛。Valette等人[1]通过构

  本文关键词：定点容量限制质心Power图生成，由笔耕文化传播整理发布。

，

本文编号：464204