标签： algorithm graph
我有一个2D图，其中每个节点代表2D平面中的一个点，每个边是连接2个点的线。我用它来表示绘图界面中的用户草图。
如何在此图表上找到交叉点并创建表示新拓扑的新节点和边缘？
我见过Bentley-Ottmann算法，但我认为它只给了我交叉点。是否有完整的算法，或者我应该改编Bentley-Ottmann？