我有两个线段：X1，Y1，Z1-X2，Y2，Z2和X3，Y3，Z3-X4，Y4，Z4
我试图找到两个部分之间的最短距离。
我一直在寻找解决方案达数小时之久，但它们似乎都适用于线而不是线段。
有什么想法可以解决这个问题吗？
一种基本方法与计算两条线之间的最短距离相同，唯一的例外。
如果查看大多数算法来找到两条线之间的最短距离，则会发现它找到了每条线上最接近的点，然后计算了它们之间的距离。
将其扩展到线段（或射线）的技巧是查看该点是否在直线的端点之一之外，如果是，则使用该端点而不是无限线上的实际最接近点。
有关具体示例，请参见：
http://softsurfer.com/Archive/algorithm_0106/algorithm_0106.htm
进一步来说：
http://softsurfer.com/Archive/algorithm_0106/algorithm_0106.htm#dist3D_Segment_to_Segment（）
