我很难找出两条有限的线是否相交我有两条有限线（a，b，（c，d），我需要检查它们是否相交。这个位置是不必要的，因为如果两条线相交，我只会删除其中一条线。我知道使用Java中的Line2D库可以很容易地做到这一点，但我想从头开始。
我想用这个来创建一个点地图，尽可能多的线连接不同的点，但我不想有任何交集。
谢谢。
最佳答案
我建议你先学会用手做这件事。步骤是
找出这两条线的方程式。
求解一个由两个变量组成的方程组，确定直线是否相交。
如果步骤2给出了一个解决方案，请确定它是否位于两个线段内。
如果你不明白我在这里使用的术语，我建议你找一本高中代数课本或谷歌获取更多信息。