求空间中2线段的最短距离！

[liying426]

已知2线段的4个点p1(x1,y1,z1);p2(x2,y12,z2);p3(x3,y3,z3);p4(x4,y4,z4)

怎么求啊！最短距离啊！

[fire_woods]

线段P1P2, 与线段P3P4. 可以定义线段P1P2 L1(t) = P1+D1*t 其中D1=(P2-P1)/|P2-P1| 0<=t<=|P2-P1| 那么要求线段L1和L2的最小距离, 即求 min(|L1-L2|), 求偏导数=0即可. 如果对应解不在线段范围内, 则分别求4个顶点到对应另外一条线段的最小距离, 最后求这4个最小中的最小就可以了.

[liying426]

怎转化成代码啊！