algorithm - 检查一组线是否在轮廓中形成闭合对象

Question

我有一个任务，用户可以在表单上画线。一旦用户创建了一行，该行就会被推送到包含用户先前输入的所有行的列表中。然后将线条绘制到框架上，以便用户可以看到黄色。我的任务是，当用户尝试使用线条连接对象时，该对象必须变为绿色而不是黄色。所以我有每个线段的两个坐标，我怎样才能确定一个封闭的对象是由一组线形成的。有什么我可以遵循的算法吗？

Answer 1

对于每个段，找到与其他段的交点（如果存在）。找到交点后，将其与两个相关段链接。

您现在有一个“无向图”，其中交点作为顶点，线段作为边。

剩下要做的就是在图中找到循环。每个循环都是一个封闭的对象。