基于扫描线的卫星区域覆盖分析算法
来源：计算机工程杂志2020年第1期北京时间：
作者：汪荣峰, 胡敏
单位：航天工程大学 航天指挥学院, 北京 101416
摘要：针对传统网格点法评估卫星区域覆盖性能时运算量大且效率低的问题，提出一种改进的卫星区域覆盖分析算法。在卫星覆盖带多边形生成和目标区域包围盒网格划分的基础上，基于经度方向的网格点构造扫描线，将扫描线与目标区域的相交部分作为初始计算对象，通过初始计算对象与覆盖带多边形的求交实现扫描线的分段划分，统计扫描线分段数据得到覆盖率、覆盖重数等指标。算例分析结果表明，该算法具有较低的时空复杂度，当网格数量超过80万时，运算时间仅为传统网格点法的1.19%。
关键词：区域覆盖分析,扫描线,卫星,覆盖率,网格点法
基金资助：国家自然科学基金（61403416）。
