Work

PyReX: A Recursion Based Crossover Detection Algorithm in Python for Along‐Track Geophysical Measurements

Year: 2025

Type: article

Abstract: A crossover point is the location of intersection of any two ground tracks charted by multiple platforms (ships, satellite radar and laser altimeters etc.). Detection of crossovers is of prime importance to estimate the discrepancies in the geophysical measurements at the crossover points. Usual approach of crossover detection considers consecutive data points in tracks as segments and checks for intersections between all combinations of these segments. We present a Recursion based crossover detection algorithm in Python (PyReX) for rapid detection of crossovers by avoiding redundant intersection checks. We test the performance of this algorithm using along‐track sea surface height measurements from satellite altimeters. We observe that the time taken for flagging a crossover between pair of tracks with N segments each varies as vis‐a‐vis the dependency associated with the traditional methods. We further demonstrate that PyReX significantly improves the computation speed for high frequency along‐track measurements from satellite altimeters and ship‐borne gravity data compared to existing algorithms. PyReX is a flexible, open‐source code that could be easily customized for variety of applications involving large‐scale track‐line data sets.

Source: Earth and Space Science

DOI: 10.1029/2024ea003932

Authors: K. V. N. G. Vikram, D. V. P. Krishna, K. M. Sreejith

Institution: Space Applications Centre

Language: English

Topic: Computational Physics and Python Applications

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,650

Funders: Centre National d’Etudes Spatiales, National Centers for Environmental Information