Java：一条线段与多条线段的相交检测_Java_Intersection

Java：一条线段与多条线段的相交检测

java

Java：一条线段与多条线段的相交检测,java,intersection,Java,Intersection,我有一组线段。现在我想添加另一条线段，我想确保它不与我的任何直线相交我需要遍历所有行吗？或者有更好的算法吗？只需遍历所有行可能是最简单的，而且计算成本可能也很低我假设所有的线都是相互独立的，因此与任何其他线都没有关系，所以它不与一条线相交并不意味着它不会与另一条线相交我能想到的另一种廉价方法是在所有当前直线周围创建一个边界（简单的是一个正方形），如果新线没有进入正方形，那么你就知道它不会与任何其他直线相交。这并不完美，但这是一个好主意

我有一组线段。现在我想添加另一条线段，我想确保它不与我的任何直线相交

我需要遍历所有行吗？或者有更好的算法吗？

只需遍历所有行可能是最简单的，而且计算成本可能也很低

我假设所有的线都是相互独立的，因此与任何其他线都没有关系，所以它不与一条线相交并不意味着它不会与另一条线相交

我能想到的另一种廉价方法是在所有当前直线周围创建一个边界（简单的是一个正方形），如果新线没有进入正方形，那么你就知道它不会与任何其他直线相交。

这并不完美，但这是一个好主意