计算3D中两条线（线段）之间的最短距离

  • Z时代
  • 2024-01-10
  • 分类：问答

我有两个线段：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（）

以上是 计算3D中两条线（线段）之间的最短距离 的全部内容， 来源链接： utcz.com/qa/408892.html

回到顶部