Closest points of two line segments

1. Closest Points of Two Line Segments Elmer Nocon Angelo Bernabe Mark Hitosis

2. where s is a number between 0 and 1 where t is a number between 0 and 1 our goal is to look for a point in P1Q1 (call it C1) and a point in P2Q2(call it C2) so that C1 and C2 are closest to each other

3. given if a point on P1Q1 is known S1(s) you can compute a point in P2Q2, say S2(t), so that S2(t) is closest to S1(s) S1(s) closest S2(t) to be computed we use to find S2(t) substitute t to the formula

4. to be computed but if the given point is on P2Q2, say S2(t) you can compute a point in P1Q1, say S1(s), so that S1(s) is closest to S2(t) S1(s) closest S2(t) given we use to find S1(s) substitute s to the formula

5. http://pastie.org/1066546