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

作     者：张烨 刘魁 陈余植 刘俊杨 杜建超 Zhang Ye;Liu Kui;Chen Yuzhi;Liu Junyang;Du Jianchao

作者机构：浙江工业大学机械工程学院杭州310014 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2016年第28卷第12期

页      面：2896-2902页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：多圆形 随机分布 精确算法 置信度 

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