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

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

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

，

本文編號(hào)：464204