标签： algorithm math geometry computational-geometry
有没有办法估算一组线段之间的所有交点？
我不想计算所有O(N^2)个交叉点，这需要很长时间。
O(N^2)
编辑：我想要一种算法以某种方式计算线的平均交叉点。问题是我有不明数量的异常线（坏线）和噪音。 所以没有两条线会完全相交。由于我们有异常值，因此一些 L1 或 L2 最小化也很难。任何不错的采样算法？ 我想我可以采样两条线，计算它们的交点，然后看看有多少条线穿过围绕该交叉点的epsilon圆。还有其他想法吗？