各ノードが 2D 平面内のポイントを表し、各エッジが 2 つのポイントを結ぶ線である 2D グラフがあります。これを使用して、描画インターフェイスでユーザー スケッチを表現しています。
このようなグラフの交点を見つけて、新しいトポロジを表す新しいノードとエッジを作成するにはどうすればよいですか?
Bentley-Ottmann アルゴリズムを見たことがありますが、交点しか得られないと思います。このための完全なアルゴリズムはありますか、それとも Bentley-Ottmann を適応させる必要がありますか?