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

Question

我有一组线段。现在我想添加另一个线段，并且我想确保他不与我的任何线相交。

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

Answer 1

迭代所有行可能是最简单的，而且计算成本也可能较低。

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

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