An improved algorithm for extracting crossovers of satellite ground tracks.

A crossover refers to the intersection of two satellite ground tracks. Crossovers are required for performing crossover differences adjustment to remove the orbit error and for establishing the time series of elevation in surfaces, which is why crossovers are important for satellite altimetry measurements of ice sheet or ice shelf elevation changes. How to extract more crossovers precisely is the objective of this paper. On the basis of the traditional method of solving crossovers and computer graphics, this paper proposes an improved algorithm called improved rapid rejection and straddle test (IRST) for computing the position of the crossover point. This algorithm efficiently and accurately searches for two points in ascending pass and two points in descending pass that can form a crossover, and then computes crossovers' geolocation. By using CryoSat-2 satellite altimeter data, we conducted our study on the Antarctic Ross ice shelf and Filchner–Ronne ice shelf using the fixed iteration (FI) algorithm, rapid rejection and straddle test (RST) algorithm, and the IRST algorithm. Results show that IRST is superior to the two other algorithms in terms of the number of crossovers, geolocation accuracy and computational efficiency. These advantages are more noticeable in the border areas between the ice shelf and the mountain with large terrain slope, which solves the problem that crossovers are less in these areas with poor-quality data coverage. • The improved algorithm computes more crossover points efficiently. • Crossover points computed by the improved algorithm with high geolocation accuracy. • More crossover points cover on the steep areas using the improved algorithm. [ABSTRACT FROM AUTHOR]