algorithm - ファースト ライン セグメントの交差点

Question

多くの線分のすべての交点を見つけるには、O(n^2) 内のすべての可能なペアをチェックして交点を見つけることができます。

より効率的に実行するためにスイープ ライン アプローチを使用する、よく知られた Bentley-Ottmann_algorithmもあります。

すべての交差点を見つけるための他の効率的なアルゴリズムはありますか?

せいぜい、既知およびあまり知られていないアルゴリズムの調査が非常に役立つでしょう。