- 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