Algorithm 检查一组线是否构成轮廓中的闭合对象

Algorithm 检查一组线是否构成轮廓中的闭合对象,algorithm,lines,contour,Algorithm,Lines,Contour,我有一个任务,用户可以在表单上画线。一旦用户创建了一行,该行就会被推入包含用户先前输入的所有行的列表中。然后将线条绘制到框架上,以便用户可以看到黄色。 我的任务是,当用户试图使用线条创建连接的对象时,该对象必须变为绿色而不是黄色。 所以我有每条线段的两个坐标,如何确定一个闭合的物体是由一组直线构成的。有什么我可以遵循的算法吗? 对于每个线段,找到与其他线段(如果存在)的交点。找到交点后,将其与两条相关线段链接 现在有了一个“无向图”,交点作为顶点,线段作为边 剩下要做的就是去做。每个循环都是一个

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

对于每个线段,找到与其他线段(如果存在)的交点。找到交点后,将其与两条相关线段链接

现在有了一个“无向图”,交点作为顶点,线段作为边


剩下要做的就是去做。每个循环都是一个闭合对象。

我有两个点定义每个线段。每当添加的新线段与之前的一条线段相交时(倒数第二条线段除外),您将添加一个闭合轮廓。解决方案的链接不是提供循环,它只提供存在或不存在。还需要创建多边形的形状。