找出线路中是否存在循环（互连）

Question

我有一组二维坐标。它可以是积极的，消极的，也可以是分数。所以要点是，

50.2345,-23.452
1.345,-14.206

以此类推。现在我的问题是，如果我在图表上绘制这些坐标，如何确定该线是否会相交以形成一个环，或者它是否会保持为之字形线（不相交）。

Answer 1

这可以通过嵌套的 FOR 循环来计算。

假设我有 5 分： [0,0],[1,1],[2,1],[2,0],[0,1]

这给了我们 4 个边缘，其中最后一个将与第一个重叠。 edge([0,0],[1,1]) 将与 edge([2,0],[0,1]) 相交。

遍历每条边（线段）并测试与所有其他线段的交点。

伪代码：

 for(edge1 in edges)
 {   
     for(edge2 in edges)
     {
        if ( testIntersect(edge1,edge2) ) return true;
     }
 }
 return false;