1

我有一个关于 2 条线段的问题。假设我们有 2 个线段，其原点和长度分别为：(P0, L0) 和 (P1, L1)。我需要找到它们何时可以在同一点结束。线段位于 3D 空间中的任何位置。

我能想到的一种方法是：假设这个公共端点是T，点是A和B。那么对于以A和B为原点的线段，A，B和T必须形成一个三角形。向量 AT 的长度 = L0，向量 BT 的长度 = L1。但是由于线段的方向是未知的，所以可能有很多可能性。假设我们为线段 AT 选择一个特定方向作为 (i,j,k) - 1st octant。所以现在我们可以从 T 在空间的任何地方移动，但只能移动距离 L1 才能找到 BT。

这是我不确定如何前进的地方。

4

1 回答 1

2

P0当且仅当 和 之间的距离P1小于或等于 时，线段才能在同一点结束L0 + L1。在此距离等于L0 + L1线段的特殊情况下，它们在空间中具有相同的方向并位于同一条线上。

考虑这一点的一种方法是询问两个球体是否围绕P0并P1具有半径L0并L1相交或至少相互接触。交点（触摸）的圆（点）是您的线段可以具有相同端点的地方。

于 2013-01-06T01:28:12.553 回答