A High‐Performance Method for Generating Ionospheric Tomographic Projection Matrix Using Spherical Triangles
Authors:
- 17 August 2026
- journal article
- Published by American Geophysical Union (AGU) in Journal of Geophysical Research: Space Physics
- Vol. 131 (8)
Abstract
Projection‐matrix generation is an essential prerequisite for ionospheric tomographic inversion, and its computational speed determines the practicality of high‐resolution tomography. We developed and tested an algorithm that combines a fast ray‐voxel intersection test with the spherical‐triangle method. The algorithm was evaluated against the conventional formulation, the parametric‐equation approach, and the segmentation intersection and voxel tracking (SIVT) approach using two European GNSS epochs and voxel grids at different resolutions. Within these tested configurations, the spherical‐triangle method alone performed well for coarse grid configurations, whereas the combined “fast intersection test scheme II + spherical‐triangle method” gave the shortest runtime for the finest grid resolution. At a resolution of 0.1 (longitude) × 0.1 (latitude) × 1 km (altitude), the combined method completed the computations in approximately 3.88 and 8.45 s for 9,225 and 17,081 valid rays, respectively, corresponding to a 40%–50% reduction relative to using parametric equations alone in the same test setting. With five‐thread parallelization, the processing time was further reduced to 1.31 and 2.62 s. These results indicate that the proposed workflow can reduce the cost of projection‐matrix generation for the tested ionospheric tomography configurations without altering the numerical results.Keywords
Funding Information
- National Key Research and Development Program of China (2023YFA1009100)
- National Natural Science Foundation of China (12171411)
This publication has 14 references indexed in Scilit:
- Geometric mean algebraic reconstruction technique : a tool for ionospheric tomography using GNSS receiver systemRAS Techniques and Instruments, 2025
- Algorithms for Sparse Linear Systems2023
- Textbook on Spherical Astronomy2018
- Real-Time Ionosphere Monitoring by Three-Dimensional Tomography over JapanNAVIGATION: Journal of the Institute of Navigation, 2017
- A New Ionosphere Tomography Algorithm With Two-Grid Virtual Observations Constraints and Three-Dimensional Velocity ProfileIEEE Transactions on Geoscience and Remote Sensing, 2014
- Combination of Ground- and Space-Based Data to Establish a Global Ionospheric Grid ModelIEEE Transactions on Geoscience and Remote Sensing, 2014
- Methods of Solving Complex Geometry Problems2013
- Research on Collision Detection Algorithm Based on AABB-OBB Bounding Volume2009
- On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N)2006
- Fast, Minimum Storage Ray-Triangle IntersectionJournal of Graphics Tools, 1997