本文選題：等半徑圓相交　切入點(diǎn)：基站覆蓋模擬　出處：《北京郵電大學(xué)學(xué)報(bào)》2014年S1期 　論文類型：期刊論文

【摘要】：提出了一種新的基站覆蓋模擬算法,滿足網(wǎng)絡(luò)優(yōu)化工程實(shí)踐中體現(xiàn)基站覆蓋半徑和地理位置的需求.利用維諾圖生成速度快和等半徑圓相交算法可以體現(xiàn)基站覆蓋半徑的優(yōu)點(diǎn),將等半徑圓相交問題轉(zhuǎn)化成圓和維諾圖相交的問題,避免了圓相交算法涉及的大量幾何計(jì)算,達(dá)到了快速模擬基站覆蓋的目的.數(shù)學(xué)證明和仿真結(jié)果表明,新算法既可以得到等半徑圓相交基站模擬算法的效果,又可以大大降低生成基站模擬圖的時(shí)間.
[Abstract]:A new base station coverage simulation algorithm is proposed to meet the requirements of base station coverage radius and geographical location in network optimization engineering. The advantages of base station coverage radius can be realized by using the algorithm of fast generation speed and equal radius circle intersection algorithm. The problem of intersection of equal radius circles is transformed into the problem of intersection of circle and Vernon graph, which avoids a large number of geometric calculations involved in circular intersection algorithm, and achieves the purpose of fast simulating base station coverage. The mathematical proof and simulation results show that, The new algorithm can not only get the effect of the equal-radius circular intersecting base station simulation algorithm, but also greatly reduce the time of generating the base station simulation graph.
【作者單位】： 北京郵電大學(xué)網(wǎng)絡(luò)與交換技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;中國聯(lián)合網(wǎng)絡(luò)通信有限公司信息化和電子商務(wù)事業(yè)部;
【基金】：國家自然科學(xué)基金項(xiàng)目(61271187);國家自然科學(xué)基金創(chuàng)新研究群體科學(xué)基金項(xiàng)目(61121061)
【分類號(hào)】：TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 姚涵珍,宋鵬,張國安;圓形窗口裁剪算法的研究與實(shí)踐[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1992年03期

2 杜玉越;圓形窗口的凸多邊形裁剪[J];計(jì)算機(jī)應(yīng)用與軟件;1995年04期

3 劉勇奎;圓形及橢圓形裁剪窗口[J];計(jì)算機(jī)工程與設(shè)計(jì);1994年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 芮一康;王結(jié)臣;;Delaunay三角形構(gòu)網(wǎng)的分治掃描線算法[J];測(cè)繪學(xué)報(bào);2007年03期

2 謝順平;王結(jié)臣;馮學(xué)智;鄧敏;;基于結(jié)點(diǎn)逼近提取的平面點(diǎn)集Voronoi圖構(gòu)建算法[J];測(cè)繪學(xué)報(bào);2007年04期

3 邵才瑞,關(guān)麗,張福明;基于測(cè)井?dāng)?shù)據(jù)的地質(zhì)曲面插值重構(gòu)方法比較[J];測(cè)井技術(shù);2005年04期

4 宗大偉;唐月紅;韓松臣;;關(guān)于空域扇區(qū)的優(yōu)化劃分[J];常熟理工學(xué)院學(xué)報(bào);2007年02期

5 張輝;胡瑋;蒲英霞;王結(jié)臣;;一種構(gòu)建任意發(fā)生元Voronoi圖的實(shí)用算法[J];地理與地理信息科學(xué);2011年04期

6 譚國真,柴永春;圓形窗口各種圖素的剪裁算法[J];大連理工大學(xué)學(xué)報(bào);1998年02期

7 任洪海;;一種高效的圓形窗口線段裁剪算法[J];大連交通大學(xué)學(xué)報(bào);2010年06期

8 任洪海;;基于端點(diǎn)區(qū)域分布的圓形窗口線裁剪算法[J];大連交通大學(xué)學(xué)報(bào);2012年01期

9 湯井田;任政勇;化希瑞;;任意地球物理模型的三角形和四面體有限單元剖分[J];地球物理學(xué)進(jìn)展;2006年04期

10 裴繼紅,楊?;具有漸進(jìn)局部學(xué)習(xí)特性的多色Voronoi分類器設(shè)計(jì)[J];電子與信息學(xué)報(bào);2004年10期

相關(guān)會(huì)議論文 前4條

1 江修;張煥春;經(jīng)亞枝;;一種象素級(jí)圖形裁剪的FPGA實(shí)現(xiàn)方法[A];湖北省機(jī)械工程學(xué)會(huì)青年分會(huì)2006年年會(huì)暨第2屆機(jī)械學(xué)院院長(zhǎng)（系主任）會(huì)議論文集（下）[C];2006年

2 王曉琳;;三角剖分方法的綜述[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（一）[C];2005年

3 孫騰達(dá);金一丞;;船舶操縱模擬器視景系統(tǒng)中望遠(yuǎn)鏡功能的實(shí)現(xiàn)[A];二○○一年中國系統(tǒng)仿真學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2001年

4 李羚;張奇志;周亞麗;;基于Voronoi圖的移動(dòng)機(jī)器人SLAM算法[A];2011年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第一分冊(cè)）[C];2011年

相關(guān)博士學(xué)位論文 前10條

1 李艷波;虛擬手術(shù)中軟組織建模與碰撞檢測(cè)方法研究[D];哈爾濱工程大學(xué);2011年

2 王養(yǎng)利;圖像表述及視頻編碼中的幾何約束研究[D];西安電子科技大學(xué);1999年

3 宋占峰;道路線路實(shí)時(shí)動(dòng)態(tài)三維可視化設(shè)計(jì)理論和方法的研究[D];中南大學(xué);2003年

4 陳曉飛;基于骨架的目標(biāo)表示和識(shí)別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

5 江萬壽;航空影像多視匹配與規(guī)則建筑物自動(dòng)提取方法研究[D];武漢大學(xué);2004年

6 李云峰;葉圖像提取研究及虛擬植物可視化實(shí)現(xiàn)[D];重慶大學(xué);2005年

7 戴肖鋒;基于擴(kuò)展圖與多態(tài)模型的工程CAD建模技術(shù)研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2000年

8 呂鵬;基于立方體預(yù)測(cè)模型的隱伏礦體三維預(yù)測(cè)和系統(tǒng)開發(fā)[D];中國地質(zhì)大學(xué)（北京）;2007年

9 周祖煜;面狀空間數(shù)據(jù)拓?fù)潢P(guān)系快速構(gòu)建方法研究[D];浙江大學(xué);2008年

10 王玉國;數(shù)控雕刻加工關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 張偉松;基于Voronoi圖的數(shù)字電視地面廣播臺(tái)站選址分析[D];中國測(cè)繪科學(xué)研究院;2011年

2 蘭明;平面內(nèi)經(jīng)過若干不相交線段的L1問題求解研究[D];大連海事大學(xué);2011年

3 李玉娟;簡(jiǎn)單多邊形中兩個(gè)守衛(wèi)的min-sum算法研究[D];大連海事大學(xué);2011年

4 李京麗;基于DLA虛擬植物葉片可視化建模技術(shù)研究[D];北京林業(yè)大學(xué);2011年

5 常之魁;兩類阿基米德多面體表面的銳角三角剖分[D];河北師范大學(xué);2011年

6 賈麗杰;多面體表面的銳角三角剖分[D];河北師范大學(xué);2011年

7 范成林;基于顏色支撐點(diǎn)集、Voronoi圖和Fréchet距離的幾何算法研究[D];中南大學(xué);2011年

8 何紀(jì)鋒;基于TIN的數(shù)字高程建模及可視化研究[D];中南大學(xué);2011年

9 張毅;靜態(tài)手勢(shì)識(shí)別的神經(jīng)網(wǎng)絡(luò)方法研究[D];電子科技大學(xué);2011年

10 許敏;無參數(shù)聚類邊界點(diǎn)檢測(cè)算法的研究[D];鄭州大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 姚涵珍,宋鵬,張國安;圓形窗口裁剪算法的研究與實(shí)踐[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1992年03期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙勇;施堯;楊雪潔;趙姝;張燕平;;基于覆蓋算法的降雨量預(yù)測(cè)[J];計(jì)算機(jī)工程與應(yīng)用;2008年09期

2 周瑛;張鈴;;基于概率的覆蓋算法的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年03期

3 周瑛;;優(yōu)化的覆蓋算法在信息檢索中的應(yīng)用[J];情報(bào)理論與實(shí)踐;2010年05期

4 賈瑞玉;李永順;;基于覆蓋算法的分類器的設(shè)計(jì)與應(yīng)用[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

5 吳濤;張方方;;基于特征選擇的多側(cè)面覆蓋算法[J];計(jì)算機(jī)應(yīng)用;2011年05期

6 劉慶波,李華彪,洪家榮;示例學(xué)習(xí)的數(shù)據(jù)預(yù)處理[J];微電子學(xué)與計(jì)算機(jī);1993年09期

7 張燕平;提取特征規(guī)則的重復(fù)覆蓋算法(RCA)[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年02期

8 王倫文;吳濤;張e，

本文編號(hào)：1614094