检查两条有限线是否相交

Question

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

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

感谢。

Answer 1

我建议你先学习如何手工完成。步骤是

1. 找到两条线的方程式。

2. 用两个变量求解一个包含两个方程的系统，并确定这些线是否相交。

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

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