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

Question

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

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

谢谢。

Answer 1

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

1. 求出两条直线的方程。

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

3. 如果第2步给出了一个解，判断它是否在两条线段内。

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