基于扫描线的卫星区域覆盖分析算法

摘要：

针对传统网格点法评估卫星区域覆盖性能时运算量大且效率低的问题,提出一种改进的卫星区域覆盖分析算法.在卫星覆盖带多边形生成和目标区域包围盒网格划分的基础上,基于经度方向的网格点构造扫描线,将扫描线与目标区域的相交部分作为初始计算对象,通过初始计算对象与覆盖带多边形的求交实现扫描线的分段划分,统计扫描线分段数据得到覆盖率、覆盖重数等指标.算例分析结果表明,该算法具有较低的时空复杂度,当网格数量超过80 万时,运算时间仅为传统网格点法的1.19％.

关键词：区域覆盖分析、扫描线、卫星、覆盖率、网格点法

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61403416

在线出版日期：2020-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：243-246,254