多圓形隨機(jī)分布覆蓋面積的精確算法及仿真
發(fā)布時間:2018-05-08 05:35
本文選題:多圓形 + 隨機(jī)分布 ; 參考:《系統(tǒng)仿真學(xué)報》2016年12期
【摘要】:當(dāng)一定區(qū)域內(nèi)隨機(jī)分布的多個等面積的圓形發(fā)生重疊時,計算所有圓形構(gòu)成的曲邊多邊形面積之和目前需要一種精確算法。算法主要解決了多圓重合面積的計算原則、多圓重合的判斷和篩選、曲邊多邊形面積計算等技術(shù)難點,根據(jù)容斥原理,在總面積中根據(jù)多圓重合數(shù)的奇偶性加上或減去多圓重合面積,同時還給出了計算機(jī)求解的詳細(xì)實現(xiàn)流程。由于該問題圓形分布的隨機(jī)性,每次重新部署時面積覆蓋率并不相同,為了實際應(yīng)用的需要,還對多圓形隨機(jī)多次部署的面積覆蓋率分布問題進(jìn)行了仿真分析。
[Abstract]:A precise algorithm is needed to calculate the area of the polygon polygon which is composed of all circles. The algorithm mainly solves the calculation principle of the multi circle reclosing area, the judgement and screening of the multiple circle reclosing, the calculation of the area of the curved polygon and other technical difficulties, according to the capacity repulsion. The principle is to add or subtract the multi circle overlapped area according to the odd and even property of the multicircular number, and give the detailed realization process of the computer. Because of the randomness of the circular distribution of the problem, the area coverage rate of each redeployment is different. For the need of the practical application, the multi circular random multiple deployment is also deployed. The distribution of area coverage is simulated and analyzed.
【作者單位】: 浙江工業(yè)大學(xué)機(jī)械工程學(xué)院;
【分類號】:TP301.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 白生明,張洪波;在地圖上量算面積的精確算法[J];油氣田地面工程;2000年01期
2 朱志軍;熊偉;王超;陳宏盛;;地理柵格影像的時空聚集精確算法[J];計算機(jī)工程與科學(xué);2012年03期
3 李紹華;王建新;馬振宇;陳建二;;基于加權(quán)分治技術(shù)的set packing精確算法[J];小型微型計算機(jī)系統(tǒng);2010年06期
4 鄭興華;濾除衰減直流分量的全周傅氏精確算法[J];浙江電力;1998年01期
5 支志兵;寧愛兵;熊小華;王永斐;陳吉珍;楊曉芳;;刪除頂點生成二分圖問題的精確算法[J];小型微型計算機(jī)系統(tǒng);2014年09期
6 王建新;江國紅;李文軍;陳建二;;反饋集問題的研究進(jìn)展[J];計算機(jī)科學(xué);2011年01期
7 周一放,劉正士;一個求最佳一致逼近直線的快速精確算法[J];儀器儀表學(xué)報;1993年01期
8 王建新;陳蓓瑋;陳建二;;支配問題的研究進(jìn)展[J];計算機(jī)科學(xué);2010年02期
9 石磊;蔡p,
本文編號:1860156
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1860156.html
最近更新
教材專著