- determining if great circle segments intersect

Joseph Bussell joe at OTSYS.COM
Wed Mar 9 13:28:03 PST 2005


Greetings Group,
   Could someone please offer an efficient algorithm for determining if
two great circle segments intersect?
Specifically, given:
  Segment A (startLatA,startLonA) - (destLatA, destLonA)
    &
  Segment B (startLatB,startLonB) - (destLatB, destLonB)

bool intersects( Segment& A,  Segment& B )
{
    ???
}

All I want to know is if they share a point.  A bonus would be knowing
where that point is.

Cordially,

Joe Bussell
On Time Systems



More information about the MapServer-users mailing list