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

math java

2022-09-02 20:21:00

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

谢谢

答案 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));

如果您有兴趣了解代码的工作原理，为了查看是否可以在特定域中使其更快，可以查看OpenJDK实现的代码。但请记住，在优化之前始终进行配置文件;它可能足够快，因为它是。

答案 2

我会简单地使用为您执行此操作的方法，或者如果您想重新实现它，请查看其源代码：Line2D.linesIntersect（）