1

我有一个 2D 图，其中每个节点代表 2D 平面中的一个点，每条边是连接 2 个点的线。我用它来表示绘图界面中的用户草图。

如何在此类图上找到交点并创建代表新拓扑的新节点和边？

我见过 Bentley-Ottmann 算法，但我认为它只给了我交点。是否有一个完整的算法，或者我应该适应 Bentley-Ottmann？

4

0 回答 0