java - 检查两条有限线是否相交

Question

我很难找出两条有限线是否相交。我有两条有限线（A，B），（C，D），我需要检查它们是否相交。该位置不是必需的，因为如果两者相交，我将只删除其中一条线。我知道这可以通过 Java 中的 Line2D 库轻松完成，但我想从“零开始”做到这一点。

我想用它来创建一个点地图，尽可能多的线连接不同的点，但我不想要任何交叉点。

谢谢。

Answer 1

我建议您首先学习如何手动执行此操作。步骤是

1. 找出两条线的方程。

2. 求解具有两个变量的两个方程组，并确定线是否相交。

3. 如果步骤 2 给出了解决方案，请确定它是否位于两条线段内。

如果你不明白我在这里使用的术语，我建议你找一本高中代数教科书或谷歌了解更多信息。