このアルゴリズム、FindIntersections(S)は、平面内の線分集合Sの中からすべての交点を見つけるように設計された平面走査アルゴリズムです。これは計算幾何学における基本的なアルゴリズムです。その内訳は次のとおりです。
A plane sweep algorithm