0

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

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

4

1 回答 1

1

仅遍历所有行可能是最简单且计算成本低的。

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

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

于 2013-10-09T08:23:53.287 回答