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

• 作者: 汪荣峰 胡敏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 区域覆盖分析 扫描线 卫星 覆盖率 网格点法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 图形图像处理
• 页码范围: 243-246,254
• 页数: 5页
• 分类号: TP391
• 字数: 3144字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0052763

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡敏	航天工程大学航天指挥学院	6	4	1.0	1.0
2	汪荣峰	航天工程大学航天指挥学院	2	0	0.0	0.0