多圆形随机分布覆盖面积的精确算法及仿真

发布时间：2018-05-08 05:35

  本文选题：多圆形 + 随机分布　； 参考：《系统仿真学报》2016年12期

【摘要】：当一定区域内随机分布的多个等面积的圆形发生重叠时,计算所有圆形构成的曲边多边形面积之和目前需要一种精确算法。算法主要解决了多圆重合面积的计算原则、多圆重合的判断和筛选、曲边多边形面积计算等技术难点,根据容斥原理,在总面积中根据多圆重合数的奇偶性加上或减去多圆重合面积,同时还给出了计算机求解的详细实现流程。由于该问题圆形分布的随机性,每次重新部署时面积覆盖率并不相同,为了实际应用的需要,还对多圆形随机多次部署的面积覆盖率分布问题进行了仿真分析。
[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.

【作者单位】： 浙江工业大学机械工程学院;
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 白生明,张洪波;在地图上量算面积的精确算法[J];油气田地面工程;2000年01期

2 朱志军;熊伟;王超;陈宏盛;;地理栅格影像的时空聚集精确算法[J];计算机工程与科学;2012年03期

3 李绍华;王建新;马振宇;陈建二;;基于加权分治技术的set packing精确算法[J];小型微型计算机系统;2010年06期

4 郑兴华;滤除衰减直流分量的全周傅氏精确算法[J];浙江电力;1998年01期

5 支志兵;宁爱兵;熊小华;王永斐;陈吉珍;杨晓芳;;删除顶点生成二分图问题的精确算法[J];小型微型计算机系统;2014年09期

6 王建新;江国红;李文军;陈建二;;反馈集问题的研究进展[J];计算机科学;2011年01期

7 周一放,刘正士;一个求最佳一致逼近直线的快速精确算法[J];仪器仪表学报;1993年01期

8 王建新;陈蓓玮;陈建二;;支配问题的研究进展[J];计算机科学;2010年02期

9 石磊;蔡p，

本文编号：1860156