algorithm - 快速线段相交

Question

要找到许多线段的所有交点，可以检查 O(n^2) 中的每一对可能的交点。

还有著名的Bentley-Ottmann_algorithm，它使用扫描线方法来更有效地运行。

有没有其他有效的算法来找到所有的交叉点？

充其量，对已知和鲜为人知的算法的调查将非常有用。