Fast and Accurate Intersections on a Sphere

Hongyu Chen, Paul A. Ullrich, Julian Panetta

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 simplifi…