EUVIMEDEUVIMED entdecken
Crossref

Fast and Accurate Intersections on a Sphere

Hongyu Chen, Paul A. Ullrich, Julian Panetta

SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · B208-B232

DOI: 10.1137/25m1737614 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 10.04.2026. Verfasst von Hongyu Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: US Department of Energy, PCMDI, Lawrence Livermore National Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a fast, high-precision algorithm for calculating intersections between great circle arcs and lines of constant latitude on the unit sphere. We first propose a simplified intersection point formula with improved speed and numerical robustness over the ones traditionally implemented in geoscience software. We then show how algorithms based on the concept of error-free transformations (EFT) can be applied to evaluate this formula within a relative error bound that is on the order of machine precision. We demonstrate that, with a vectorized and parallelized implementation, this enhanced accuracy is achieved with no compute time overhead compared to a direct calculation in hardware floating point, making our algorithm suitable for performance-sensitive applications like regridding of high-resolution climate data. In contrast, evaluating our formula using high-precision data types like quadruple precision and arbitrary precision, or using the robust intersection computation routines from the Computational Geometry Algorithms Library, leads to significant computational overhead, especially since these alternatives inhibit vectorization. More generally, our work demonstrates how EFT techniques can be combined and extended to implement nontrivial geometric calculations with high accuracy and speed. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/hongyuchen1030/accurate-operator-reproducibility/tree/main and in the supplementary materials ( M173761_Supplementary_Materials_1.pdf [265KB], accurate-operator-reproducibility-main.zip [199KB]). [Formula: see text]

Förderung

  • US Department of Energy
  • PCMDI
  • Lawrence Livermore National Laboratory

Zitieren

APA

Chen, H., Ullrich, P. A., & Panetta, J. (2026). Fast and Accurate Intersections on a Sphere. SIAM Journal on Scientific Computing, 48(2), B208-B232. https://doi.org/10.1137/25m1737614

Vancouver

Chen H, Ullrich PA, Panetta J. Fast and Accurate Intersections on a Sphere. SIAM Journal on Scientific Computing. 2026;48(2):B208-B232. doi:10.1137/25m1737614

BibTeX
@article{Chen2026,
  author = {Chen, Hongyu and Ullrich, Paul A. and Panetta, Julian},
  title = {Fast and Accurate Intersections on a Sphere},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {2},
  pages = {B208--B232},
  doi = {10.1137/25m1737614}
}
Kostenlos starten →