基于多边形布尔运算的卫星区域覆盖分析算法

摘要

Traditional mesh point calculation of satellite regional coverage is affected by the grid size in precision and inefficient,so the author proposes a new algorithm based on polygonal Boolean operation.With this algorithm,based on the calculation of polygons formed by the intersection of coverage area and the zone to be analyzed,by using polygonal intersection and subtraction operation, the author decomposes the coverage polygon into many components with single attribute of coverage;and then,the author triangulates the decomposition result and calculates the area with spherical trian-gle area formula;in the end,the author calculates the area to obtain the coverage and realizes the cat-egorization-based statistic method and visualized presentation method through deliberate design.Com-paring with traditional mesh point method,this algorithm can draw stable result,free of influence of factors like size of grid and its efficiency is approx.20 times of that of mesh point method when simi-lar accuracy .%传统网格点法计算卫星区域覆盖性能的精度受网格大小影响且效率低，为此提出了一种基于多边形布尔运算的新算法。算法在计算卫星覆盖带与待分析区域相交多边形的基础上，基于多边形交、差运算，将覆盖多边形分解为具有单一覆盖属性的组成部分；将分解结果三角化后利用球面三角形面积公式计算面积；最后统计面积以计算覆盖率，并设计实现了分类统计方式和可视化表现方法。与传统网格点法相比，该算法覆盖率计算结果稳定，不受类似网格大小之类因素影响，在接近精度情况下效率比网格点法提高约20倍。