Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2020, Vol. 46 ›› Issue (1): 243-246,254. doi: 10.19678/j.issn.1000-3428.0052763

Previous Articles     Next Articles

Algorithm for Satellite Regional Coverage Analysis Based on Scanline

WANG Rongfeng, HU Min   

  1. School of Aerospace Command, Aerospace Engineering University, Beijing 101416, China
  • Received:2018-09-27 Revised:2019-01-06 Online:2020-01-15 Published:2019-01-31

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

汪荣峰, 胡敏   

  1. 航天工程大学 航天指挥学院, 北京 101416
  • 作者简介:汪荣峰(1973-),男,副教授,主研方向为空间态势可视化与分析技术;胡敏,副教授、博士。
  • 基金资助:
    国家自然科学基金(61403416)。

Abstract: To address heavy and inefficient computations caused by traditional grid point-based regional coverage analysis of satellites,this paper proposes an improved algorithm for regional coverage analysis of satellites.After the coverage band polygon of the satellite is generated and the bounding box of the target region is divided into grids,the scanlines are constructed with grid points on the lines of longitude.The proposed method takes the intersection of scanlines and the target region as initial computational object,and calculates the intersection of the initial computational object and the coverage band polygon to segment scanlines.The data of segmented scanlines are analyzed to obtain indicators including the coverage rate and the number of repeated coverage.Analysis results of the example show that the proposed algorithm reduces the time complexity and space complexity,demanding only 1.19% of computing time of the traditional grid point method when the number of grids exceeds 800 000.

Key words: regional coverage analysis, scanline, satellite, coverage rate, grid point method

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

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

CLC Number: