如何阻止一个线段与另一个线段相交？

Question

一段时间后，几何代码变得令人厌烦，但我想完成这个库，所以这里就是这样。

基本上，移动一个线段A的最有效方法是什么，以便它不再与另一个线段相交，B？

两个线段都定义了一个起点（x，y）和一个描述段如何从该点延伸的向量（eX，eY）。 下面是如何描述线段的示例：

我正在寻找的解决方案是将线段移动（其范围不以任何方式修改）到最近的不相交的位置。 一个例子：

获得此结果的最有效方法是什么？

编辑：人们通过“移动”问我的意思 - 我的意思是改变线段起点的（x，y）坐标。 这将翻译整个细分市场。

并且线段存在于笛卡尔平面上，并且允许任何x / y移动。

Answer 1

怎么样：找到四个向量：两个从红线的端点垂直于黑线，两个从红线垂直到黑线的端点。 取最短的这些向量并沿着它移动红线。

Answer 2

既然你没有指定你可以自由移动的尺寸，我会认为任何都可以。

我假设你的红线的特点是起点（x，y），以及从那里到终点的矢量（eX，eY）。 因此，线上的任何点都是[0,1] *（eX，eY）+（x，y）。

让我们找到线交叉的点。 那是a *（eX1，eY1）+（x1，y1）=（eX2，eY2）+（x2，y2），其中a为[0,1]。

如果存在这种交叉，您可以移动该线，使其在此交叉点结束，其中a是您必须移动的长度。

（x1'，y1'）=（x1，y1） - a *（eX1，eY1）

这样，您将起点移开，直到您找到的交叉点为两条线的触点。