Multi-granularity hierarchical grid division method for multiple satellites earth coverage calculation

基于多粒度分层网格划分的多星对地覆盖计算方法

¹ School of Computer, China University of Geosciences, Wuhan 430074, China
² Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan 430074, China

Received: 11 July 2024

Abstract

Aiming to the multi-satellite joint ground coverage issue, the geometric characteristics of satellite constellations and their earth coverage is analyzed. A novel method combining the Delaunay triangulation with the multi-granularity hierarchical grid division for computing multi-satellite ground coverage is proposed. Firstly, based on the characteristics and division rules of Delaunay triangulation, the coverage target area into characteristic geometric elements is segmented, and the coverage state of spherical triangles is defined by introducing the method for determining the coverage status of constellations. Based on this foundation, the methods for calculating instantaneous ground coverage rates and accurately computing temporal coverage metrics are further proposed. Numerical simulation experiments have validated the effectiveness and efficiency of the algorithm in various coverage scenarios, proving its applicability not only to the regularly shaped terrestrial regions but also to efficiently handling the coverage issues of arbitrarily shaped ground targets.

摘要

针对多星联合对地覆盖计算问题, 深入分析了卫星星座及星地覆盖空间几何特征, 并提出一种基于Delaunay三角网和多粒度分层网格划分混合的多星对地覆盖计算方法。基于Delaunay三角网特性与划分规则, 对覆盖目标区域进行特征图元划分, 定义了球面三角形的区域覆盖状态, 提出了星座覆盖状态的判定方法。在此基础上, 提出了星地瞬时性覆盖率计算方法与时段性覆盖指标精确计算方法。数值仿真实验验证了该算法在不同覆盖场景下的有效性和高效性, 证明了其不仅能适用于规则形状的地面区域, 也能高效处理任意形状地面目标的覆盖问题。