Default intersection of two curves on unit sphere

Hi everyone,

I am working on automatic 3D Mesh morphing.

I have two sets of two points each. Say, A1 and A2; and B1 and B2 all lying on the same unit sphere (centered at origin). I want to find whether the shortest curve (also lying on the sphere) joining A1 and A2 intersects the curve joining B1 and B2...and also wish to know the location of the intersection point.

Note that the curves do not extend beyond A1,A2 and B1,B2.

Thanks a lot in advance.

You should be able to parameterize the curve joining A1 and A2 (so the curve might look like <x1(t), y1(t), z1(t)>) and the curve joining B1 and B2; and usually things are set up so that t varies from 0 to 1. Find the intersection points of the two curves, which will almost always exist, and see if t is out of bounds.