Java：针对多个线段的一个线段的交叉检测

Question

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

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

Answer 1

迭代所有线路可能是最简单的，也可能是计算上便宜的。

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

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