- determining if great circle segments intersect

[Joseph Bussell]

I have lived and breathed Williams' Aviation Formulary ever since
TrafficDodger was discontinued and I was assigned to our aircraft
routing tool (WARP).  He does have some of the juice, but certain cases
appear to slip through the cracks of his algorithm (or my interpretation
of it).

Thanks for the reply.

Cordially,

Joe Bussell


Norman Vine wrote:

>
> On Mar 9, 2005, at 4:28 PM, Joseph Bussell wrote:
>
>> Greetings Group,
>>   Could someone please offer an efficient algorithm for determining if
>> two great circle segments intersect?
>
>
> Lots of Great Circle code samples here
> http://williams.best.vwh.net/avform.htm
>
> HTH
>
> Norman
>
>