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

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