卫星交叉点分区并行确定方法

摘要

轨道交叉点在评估应用卫星服务性能方面具有特殊意义。针对现有线段分段法、快速排斥跨立实验法、矩形收缩算法、分段拟合法等四种算法均采用串行处理算法而不能充分利用计算资源优势的问题,本文对上述交叉点计算方法进行了改进,提出了分区并行的交叉点计算策略,它能够实现多线程多分区同时处理,因而可节省大量计算时间。通过实测数据综合对比了上述四种方法的串行、并行计算速度与准确性,结果表明:四种方法均能完美计算所有交叉点,其中分区并行策略的矩形收缩算法计算速度最快且准确性最高。