本文關(guān)鍵詞：定點容量限制質(zhì)心Power圖生成，由筆耕文化傳播整理發(fā)布。

【摘要】：目的 Power圖作為Voronoi圖的擴展,有著精確的限容特性。在普通Power圖上添加容量限制即得到容量限制Power圖�？紤]站點位置固定情況,對于基于質(zhì)心的容量限制Power圖目前未有較好的計算方法。為了解決該類問題,提出一種新穎的常密度下的定點容量限制質(zhì)心Power圖生成算法。方法通過調(diào)整站點的鄰居站點的權(quán)值,優(yōu)化該站點Power區(qū)域質(zhì)心;在此基礎(chǔ)上,按照相同比例縮放該站點Power區(qū)域,以達到優(yōu)化容量的目的,最終生成所需Power圖。結(jié)果在綜合考慮質(zhì)心約束與容量限制條件下,對算法在均勻容量限制與非均勻容量限制下生成的Power圖進行對比實驗,并且分析實驗誤差。本文算法能夠較好地解決容量限制問題,得到當前條件下的最優(yōu)解。結(jié)論本文算法在常密度下能穩(wěn)定地生成容量限制質(zhì)心Power圖,具有精確度高和適應(yīng)性強等優(yōu)點。
【作者單位】： 合肥工業(yè)大學計算機與信息學院;
【關(guān)鍵詞】： Power圖 固定站點 常密度 質(zhì)心約束 容量限制
【基金】：國家自然科學基金項目(61300118) 安徽省科技強警項目(1401b042009)~~
【分類號】：TP391.7
【正文快照】： Vol.21,No.9,Sep.20160引言在計算幾何中,Voronoi圖是一種基本的幾何結(jié)構(gòu)。對普通的Voronoi圖引入質(zhì)心的概念,即形成了CVT(centroidal voronoi tessellation)。CVT要求每個Voronoi區(qū)域站點剛好也是該區(qū)域的質(zhì)心。隨著研究的深入,CVT的應(yīng)用也越來越廣泛。Valette等人[1]通過構(gòu)

  本文關(guān)鍵詞：定點容量限制質(zhì)心Power圖生成，由筆耕文化傳播整理發(fā)布。

，

本文編號：464204