如何检查两条线段是否相交？

Question

如何检查两条线段L1（p1，p2）和L2（p3，p4）是否相互交叉？我不需要交点，我只需要知道它们是否相交。由于我的应用程序计算了很多，我需要找到一个快速的解决方案。

感谢

Answer 1

要测试两条线段是否相交，可以使用Java的2D API，特别是Line2D的方法。

Line2D line1 = new Line2D.Float(100, 100, 200, 200); 
Line2D line2 = new Line2D.Float(150, 150, 150, 200); 
boolean result = line2.intersectsLine(line1); 
System.out.println(result); // => true 

// Also check out linesIntersect() if you do not need to construct the line objects 
// It will probably be faster due to putting less pressure on the garbage collector 
// if running it in a loop 
System.out.println(Line2D.linesIntersect(100,100,200,200,150,150,150,200)); 

如果你有兴趣找出代码是如何工作的，为了看你是否能在您的特定领域，使其更快，你可以检查出the code for OpenJDK implementation。 但请记住，在进行优化之前，始终需要进行配置。它可能足够快，因为它是。

Answer 2

我会简单地使用它会为你的方法，或者看它的源代码，如果你想重新实现它：Line2D.linesIntersect()